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PREFACE 


Volumes II and III complete the school course including suitable 
work for university scholars in their laat terms at school. 

The authors have attempted to concentrate attention on the 
fundamental principles, methods and notation which furnish the 
tools necessary for more advanced work. They believe' that many 
of the topics which constitute the conventional course are only of 
value in so far as they illustrate general ideas, and that much of 
what has been called ‘ higher algebra ’ in the school course should 
be scrapped. Only the requiremonta of certain examinations have 
prevented them from pursuing a more drastic policy than they 
have actually adopted. 

The account of the difference (A) notation in Chapter X forms 
an introduction to the study of difference equations in Chapter Xi , 
and taken in conjunction with the sketch of the principles of 
probability in Chapter XVIII should enable those concerned with 
actuarial work to learn the essentials of these subjects before 
taking a specialist course. Some of the examples on probability 
may appear to be remote from actual life, but the more practical 
applications do not always provide the simplest illustrations of the 
principles involved. The philosophy of probability lies outside 
the scope of this work. ' 

Difference equations, or recurrence formulae, are of great impor- 
tance in mathematics, even apart from their valuable analogy 
with differential equations. Recurring series and continued 
fractions at least have the merit of providing illustrations of 
difference methods. 

In Chapter XII the distinction between theorems of real and 
complex algebra is emphasised and for this purpose the authors 
believe that the new terminology introduced on p. 263 will be 
y 
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found of real eervice to th© student : the mature mathematician 
may find it unnecessary. The main theme of this chapter is the 
fundamental theorem about Af +Bg = and special care has been 
taken to show how the theoiy of partial fractions can be derived 
from it. In practical decomposition into partial fractions the 
choice of the best method is a matter of experience and therefore 
the various alternatives have been copiously illustrated by 
examples in the text. 

In Chapter XIII Descartes’ Rule of Signs has been treated more 
fully than usual and its special value with incomplete equations 
has been emphasised, The importance of the considerations of 
weight and order in the theory of symmetrio iunctions of the 
roots of an equation has been stressed, Newton’s formula has 
been enunciated in a form slightly more comprehensive than is 
customary. 

The early part of Chapter XIV is of great importance, because a 
sound understanding of the principles of convergence is essential ; 
but the developments in the later part of the chapter should 
be left for a second reading. Although inequalities are not 
discussed systematically until Chapter XV, simple examples of 
their manipulation necessarily occur in Chapter XIV and the 
fundamental iogarithmic inequality which was given on p. 108 
of Volume I is required in some of the examples. 

In Chapters XV, XVI, XVII the student is introduced to sub- 
jects of special significance in modem mathematics. Although he 
may be well-advised to rely at first on ofi imUio methods in dealing 
with Ihequalities, he can profitably make a stdrt at learning th© 
forms into which the simple special results can be generalised. To 
pursue this subject further he will naturally take up the study of 
iTbequdlUies by Hardy, Littlewood, and P61ya. Attention is 
called to the introduction of the S- and symbols and the use of 
dummy euSixes. Too often the young student at the university is 
plunged into some subject in which these are the normal working 
tools, although he has had no preliminary training in their use. 
The same applies with even greater force to matrioes. 
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The subject of Chapter XIX is a fascinating one. Any pure 
mathematician is certain to be attracted by it, oven though the 
.account her© given does not give much indication of the lines of 
modem research in Theory of Numbers. 

For the convenience of teachers, the exercises are divided into 
sections A, B, C : both the A and B questions are straightforward 
applications of the bookwork. It is suggested that all the A 
questions should be done. The B questions are intended for extra 
practice when this is necessary. The 0 questions are harder but 
have been carefully graded. 

Short books of Hints for the solutions of any examples that are 
not immediate deductions from the bookwork have been compiled 
for Volumes II and I f J and it is suggested that the student should 
have access to these books. Teachers cannot always find time to 
discuss various methods of handling a problem, and, even when 
the student has not failed to discover a solution, it will often be 
helpful to him to compare his method with another. The hints 
consist, in effect, of a very large number of illustrative examples 
solved in outline. ’ 

An index to Volumes I, II, III is given at the end of Volume III. 

The thanks of the authors are due to Mr. W. Hope-Jones of 
Eton and Mr. T. A. A. Broadbent for advice on the probability 
and sequence chapters respectively, and to Mr. P. Hall of King’s 
College and Mr. W. G. Welchman of Sidney Sussex College for 
advice about matrices. They have again to thank Mr. J. C, 
Manisty for valuable assistance at the proof stage. 


June, 1937 


A.'R. 

C. V. D. 
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CHAPTER XV 
INEQUALITIES 

In this chapter we are concerned entirely with real numbers. By 
definition a>b means that o - 6 is positive^ and a< b means that 
a - 6 is negative ; the number 0 is neither positive nor negative. 
It is sometimes convenient to use such abbreviations as 
if x'^y for o<&<c if x>y and a>h>c if x<y. 

The rules for the manipulation of inequalities are nearly but 


not exactly the same as for equations : 

If a^b, then a+x^b+x (1) 

because (a + ») - (b + ») = a - b. 

If a^b, then ax^bx if x>0 and ax^bx if x<0 (2) 


because ax-bx=x{a-b) and has the same sign a^a-b if a;>0 
and the opposite sign if x< 0. 

If ax>br>0 for r=l, 2 , ... , n, then a^a, ... an>b]^b, ... b^ ...(3) 
because successive applications of (2) give 

... o„>biO,a, ... o^>bibja, ... a„>.,.>bib,bj ... b^. 

An important deduction from (3) is 

If a>b>0, then if n>0 and a”<b“ if n<0 (4) 

P 

and this holds for any rational value ~ (g >0) of n if the convention 
9 

is made that denotes the positive root of a®. 

This convention will be adopted throtighotU this chapter. 

The reader should note carefully the reversal of the inequalities 
in (2) and (4) when x wid n are negative. 

367 
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Quadratic Inequalities. 

Any quadratic inequality aa;* + 26a; + c>0 can be reduced to 
one of the forms 

(i) {x-a){x-^)>0 (ii) (a; -a) (»-/?)< 0 
(iii) (a:-y)*+S*>0 (iv) (a; - y)* + 8®< 0 
In order that (i) may be true, x~ a. and * ~ j5 must have the same 
sign. This requires that x should lie outside the interval from 
a to jS. 

Similarly (ii) requires that x should lie between a and jj. 

(iii) is true for all values of x except that if 8 = 0 it is not true 
for x~y, (iv) is never true. 

The conditions for ax^ + %x + c to be po^lim for all values of x 
are that either a>0, oc-6*>0ora=& = 0, c>0. 

If a^O, ax‘+2bx + c = {iax + b)^ + {ac-b^)}la. 

Hence if ct>0 and ac-b*>0, cfic* + 26a; + c>0 for all values 
of X. 

If a>0 and oc~6*<0, aa:* + 2&^- + c< 0 for x— - 6/a, 

If a< 0, {aa; + + (ac - 6*) is positive for all sufficiently large 

values of x, and for such values ax^+2bx+c is negative. 

If a = 0, the inequality reduces to 2bx + c >0 which is not always 
true unless 6 = 0 and c>0. Hence the conditions stated are 
necessary and sufficient. 

Example 1, Solve > - 1 
x~ 2 

If or - 2 >0, the inequality gives 

1 > -a; + 2, i.e. a;>l, 
and so it is true for x>2. 

If a; - 2< 0, it similarly gives z< 1, and so it is true for x< 1 os 
well as for a; > 2. 

This result should be illustrated by the graph of y(x~2}^h 
The inequality might alternatively be written in the form 
(»-2)*{l/(x-2) + l)>0 
and solved as a quadratic inequality. 
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Sets. A set of mimbers a^, o,, , a„ is denoted by [a]. 

Two sets [a], [6] such that : 6^ = cf* : &j = • . • = 

• called proportional. This implies that they are proportional 
when Oi = Oj — . . . = a„ = 0 or 6^ = 6j = . . . = 6„ = 0. 

A set [a] in wliich =; ==...= o„ is called a dull set. 

Weierstrass’ Inequalities. Suppose that o^(v=l, 2, ... ,n) are 
positive nmnbers whose sum is 3. Then we shall prove that 


(l+aJ{l+a,)...{l+aJ>l+3 (5) 

(l-a,)(l-a,)...{l-a„)>I-s if a,<l (6) 

(l+aJ(l+a,)...(l-(-a„)<Y^ if 3<1 (7) 

(l-a.)(l-a,)...(l-a.)<j^ (8) 


Since (1 + aj ( 1 + «j) - 1 + (Oj + aj + ctj > 1 + (Oj + a^), 

(1 + aj(l + aj)(l + a,) >{1 + K + «3)){1 + > 1 + K + + a,), 

and SO on ; this proves (5). 

Since (1 - ai)(l - a*) = 1 - (a^ + 0 ^) + ajOa >1 - (a^ +aj), 
it follows from 0 <a 3 < 1 that 

(1 - aj{l - aj ( 1 - ttg) >{1 - {Cfi + a,)} ( 1 - a,) > 1 -- (a^ + a, + o,) ; 
hence if a^, Og, ... , He between 0 and 1, 

(l-a^)(l-ag) ...(l-aJ>l-(ai + aj + ... + a„), 

which proves (6). ' 

From (1 - aj(l + = 1 - 1 and a,< 1 it follows that 

1 + o^< l/( 1 - a^) and therefore 

(1 -f ai)(H- Og) .. . (1 + a„)< 1/{{1 - - Oj) .. . (1 - aj}. 

Also from (6) provided that a< 1 it follows that 
1/{(1 - ai)(l - Oj) ... (1 - aj}< 1/(1 - s) 
which proves (7). 

Similarly (8) can be proved by using (6) and 1 “a,<l/(l + a,). 
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C&uflhy’B Inequality. If the sets [a], [6] «<re not proportional, 
(ajl»,+a2ba+---+anba)*<{ai*+a8*+-->+a»*){bi®+b**+-..+V) -(Q) 
Consider the expression 2 (a, a; + 6/. A value of x such that 
a a: + 6 is zero for all the values of v only exists if the sets are 
proportional. 

Hence S(au^ + &vV> i*®- + 2a:2 + positive for 

a\\ values of x. Also 2 >0* Therefore hy p. 368, 

which proves (9). 

Alternatively this result follows from the identity 


SOy* SCTyfey 
2 by" 




If [a], [6] are proportional, tlie sign < must be replaced by 
in the above result. 


Tchebychef's Inequality 

If ai>Oj> ... and b^>b^> ... >6„ 

then 

b +J- +- 1 - , t ■ ■ ■ ■ + ...(10) 

n n n 

unless [a] or [6] is a dull set. 

For if each summation is from 1 to «. 

~ n^fib - 2^0 26 

it V it 

and 2 2(ay^ - ^6^) = l{naA - «y 26) - «2«6 - 2a 26. 

it V V 

Hence n^ab - 2® 26 ^ ? 2 2 (aj* 6^ - + a^b^- a^bj 

it V 

= ^22(%-a,)(6^-6,). 

it V 

But by hypothesis [a^ - <3y)(6p - 6^) is positive imless one factor 
is zero. And in the double sum the terms are not all zero unless 
... = a„ or 6i = 6j?=.,. = 6„. ‘‘>- 

Hence «2a6 - 2^26 is positive, which proves (10). 

In this result, if one of the sets [a], [6] is dull, the inequality is 
replaced by an equality. 
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By repeated applications of (10) if 

\>h,>...>b^ 

2a2h XI I 


provided that at least two of the seta [a], [&], . . . , [Z] are not dull, 
A useful special case of this inequality is obtained by taking 
the seta 

a/, ... , c/ ; a/, a/, ... > ; ... 

of positive numbers, whore p, q, r, ... have the same signs and 
p + g + r+ ...=w. From these conditions it follows that if 
descending order of magnitude, so also are 

the other sets. Hence 


Sa'" So’* 


..( 12 ) 


unless [o] is a dull set, Tlie form of this result shows that the 
order in which a^, ... , are arrftngcd ia immaterial , 

Example 2. If a, 6, c are positive and not all equal and n is a 
positive integer, prove that {a + b + c)"< 3’^“^(a” + b" + c"). 

By formula (11) 

a-^b + ca + b + ca + h-^c ^ a” + ^ + c” 

■ ... n factors< 


and BO 


3 3 3 

(o + 6 + c)"< 3”“^(a” + 6” + c”). 


EXERCISE m 
A 

Solve the inequalities in Nos. 1-4. 

1. 


1 1 


2 . 

*-7 


3. a;(l-x)<l 


4. x(x - a.){x ~ |8)< 0, (a< 0< )S). 


6. Find the conditions for ox® + 2bx -j- c to be negative for ail 
values of x. 
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6. If cf>0, 6>0, a + Ml, prove that 

{i)4a^<l; ^ 

Provo the inequalities in Nos. 7-11, given that o, ... are 
positive and not equal. 

7. a’‘b-{-ab^<a* + b* 

8. (a*-)-6*)(a® + 6*)<2{a* + 6') 

9. (a + 6)”< ''"here n is a positive integer. 

10. (a* + 6* + <?*)*< (a + & + c)(a> + 6* + c®) 

11. (i) (fc + c-aKc + a- &)<c“ ; 

(ii) {b + c - a){c + a - b){a + b - c)<c(bc. 

12. If a;, y, z are positive variables with a constant sum A:, find 
the least value of a;* + j/* + 2 ®. 


B 


Solve the inequalities in Nos. 13-20. 

13. 3-5a:<2ar-ll 14. a;®-6a?+6<0 

15. 83-8x®<8-5x* 16. x{x-3)>10 


17.- 


2 + x 

l<i^ <1 


19. x*-l-5<2x 


18. 


1 

3x®-6 


>4 


20. l<x*-f-aJ 


21. Under what circunostances is 

(i) + + ; (ii) (1 -|-X2/)®< (x + ?/)* f 

22. Express the following so that only positive .signs occur. 
Also state the conditions for tho omission of the equality signs. 

(i) If o>0, 6 >0, then (v'a - ; 

(ii) (6-c)* + (c-a)® + (a-6)®>0; 

(iii) where the summation extends to all 
possible pairs of values of f and « selected from 
1,2,. .., 71 . 

23. If x>0, prove that 2<x + -<x*'|-i 

X as* 

24. Prove that (tt/x)®-f- (6x)® >2a6 unless 6x* = o, and find the 
least value of cx + d/x where c, d, a; are positive and e, d are 
constant. 
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Prove the inequalities in Nos. 25-30, given that a, b, ... are 
positive and not all equal. 

25. c<i(a-|-6)’< (ad-l-6c)(ac + M) 

26. (a> + 6*) (a* + 6»){o« + 6») < 4{a” + 6“) 

27. (o + 5-|-c + d)*< 16(o® + &*-!-c® + d*) 

28. (a + 6 + c)*>3(6c + ca + a6) 

29. (a* + 6* + c* + d*) (a» -H 6* + c* + d®) < 4(o“ -J- 5“ + c“ + d») 

30. (a + 6-c)*>4(aii-6c-ca) 


31. If «„=a" + 6” + + and o, 6, ...» i are positive and not 

all equal, prove that 

32. If n - 1 is a positive integer, prove that 

33. If 0< x< L prove that 

(l+a;)(H-a:*)...{l + x«7i)<(l-a:)/(l-2*4-a;«) 


Prove the inequalities in Nos. 36, 36, given that o, 6, c are 
positive and not all equal. 

35. bc{b + c) + ca(c-i-a) + ab{a + b}< 2(a® + 6* + c“) 

36. (6c + ca + a6)(a + & + c)*< 27{o*-H6®-i-c*)* 

37. Prove that if a^, a^ 6^, 6,, ... , Cj, Cj, ... are all positive, 

-I- ... -I- a„6„c„)*< {a* + - - . + a„») (6^* + . . . + + .. . +c^'). 

38. By arranging a, = ox* + 2hxy + + 2gx + 2Jy + c, aa a 

quadratic in x and using the results on p. 368, prove that « is 
positive for all values of x and y if and only if 

(i) a>0, \ah |>0, a h g >0, 

\h b\ h b f 

d f 0 

or (ii) a>0, ab-h*^gh-af=0, ac-g*>0, 

OP (iii) a = A-^ = 0, 6>0, 6c-/*>0, 

or (iv) a=h-f=g=h=^0t e>0. 


D.B.A.A. m. 
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39. If a, 6, c are positive and ar + y + « = 0, prove that 
Q*x* + 6*1/* + c®2* ^i>cyz - 2cazx ~ 2cibxy>0. 

Illustrate this result geometrically, x, y, z being areal coordi- 
nates. 


Arithmetic and Geometric Means. We shall now consider certain 
theorems which are generalisations of the inequality 
x*+y'>2xy. 

If a, 6 are positive and unequal, this inequality may be written 

t.e. the arithmetic mean of two unegitcU positive numbers is greater 
than the geometric mean. 

It will be shown that the same is true of the means of n positive 
numbers. 

The arithmetic mean of a set [a] of n positive numbers is the 
number which is often called their average ; it is defined to be 

and is denoted by A (a) ; the gwmetric mean is 
n 

defined to be ^'^d is denoted by G(o). 


Example 3. If a^, a^, . . . , a„ are unequal positive numbers in 
A.P., prove tW ,J{a^a^)< ... o„)<|-(o^ + o„). 

(i) If h is the common difforenee, and 0<A;<n~ 1, 

Uft+i = («! + ^6) {oi + {n - ^ - 1) 6} 

>ai^ + {n~ l)aj)~a^a^. 

Put ^=1, 2, ... ,n~2 and multiply, thus 

ti/(a^a^...an)>s/ia^an) 

(ii) a, + 

Put ^-0, 1, ... , n- 1 and multiply, thus 

K + ct«)”>2V(ai®o,’ ••• o„*) = 2«aiaa ...a„ 
iK + aJ>'l/(aja, ... a„) 

This is a special case of a result now to be proved. 
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In the remainder of this chapter we shall be dealing with sets 
in which all the numbers are positive. The incliision of zero values 
often gives rise to exceptional cases the details of which must be 
left for a more advanced coxirse. [See Hardy, Littlewood and 
P61ya: Inecpjtaliiiea^ 

Theorem of Means. A((i) >G(a), xmless [a] is a dull set (13) 

Let o^, be the greatest and least (or one of the greatest and 
one of the least) terms of [a] and denote by [6] the set obtained 
from [a] by replacing by Q and a^ajO, where GsG(a). 

Then ajO, ... a„=:6j6j ... 6„ ; G(6) = G(a) = 6? 

Also Q + a^aJO -a^-a^ = {0^ - Q{a^ + aj + a^a^}jO 

But as [a] is not dull, >0 and 0 >a^ 

0-\-a^aJ0<a^ + a^ 

&i + 6g + .. . + 6*< «! + + . . . + o„. Thus A(6) < A(a). 

Similarly a set [c] can be obtained from [6] such that 
G(c) = G{&) = (? and A(c)< A(6)< A(a). 

Continuing this process, after n-l steps at most a set is 
obtained each of whose terms is Gy and the arithmubtic mean of 
this set is less than A (a). Hence Q< A (a). 

When [a] is a dull set, A(a) = G(a). 

Weighted Means. More general types of mean are defined by 
A(o, p) - +f)ja, + ... +p„o„)/P^ 

G(a,^)) = (Oj»iaj*’i ... 

where P«=p,+p, + ... and p^, p^, ... , j5„ are positive 
rational numbers called the weights associated with a,, . . . , 

If the weights are positive integers, A(a, p) and G(a, p) are the 
ordinary arithmetic and geometric means of a set consisting of 
Pi numbers equal to a^, p^ numbers equal to a,, ... , andp,i numbers 
equal to a^. Hence by the theorem of means A(o, p)>G(a,p) 
unless [a] is a dull set. 
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If the weights are any positive rational numbers, an integer h 
exists such that kp^, are all positive integers. Denote 

them by + ?t + ■ • ■ + ?n = Qn' 

Then A(a, p) = = (2 %%)IQn 

and G{a, p) = (If a/yyfPn = {n 

Hence, by what has just been proved, unless [a] is a dull set, 

A{a,p)>G(a,p) (14) 

where pj, are any positive rational numbers. 

In particular, if a, , X are r positive rational numb&^s whose 
sum is unity and a, 6, , Z are positive, 

aa + pb-t-... + Xl>a“b^.,.P ( 15 ) 

unless a, b, . . . , Z are all equal. 

It is convenient at this stage to introduce the more general 
means defined by 

M^(a) = {(V + oV + .. . + 

P) = {(Pi<+p,iV + ... 
where ^p^ + . . . +p„ and r Tt 0. 

Mi(o)=A(a) and Mj(a, p)=A(a,p) 

It can be proWd that lim M^(a) = G{o). See Exercise XVc, No. 21. 

f -»-0 

We do not discuss properties of irrational numbers in this 
volume, but it may be mentioned that a special difficulty arises 
in extending inequalities' to irrational values of the argument 
because in taking a limit the sign < becomes < . 

Example 4. If 3a; + 6y = 2 and x is positive, find the greatest 
value of x^y*. 

By formula (14), if a;, p are positive, 

^{(l^)^(fy)»}<i(3x + 6y)=:i 

unless when the expressions are equal. Ifonce the greatest 
value of x*y> if x and y are positive is )®(f i.e. 2’ . 3 . 5-*. 

But x*y* is negative when y is negative and hence 2’.3.5~* 
is the required greatest value. 
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Example 5, If a, 6, c are positive and not all equal, prove that 
9a*6*c*< (6c + CO + a!?) (a* + 6* + c*). 

By the theorem of means 

J(6c + CO + o6) (6c . CO , a6) = ^ (0*6*0*) 

and \{a* + 6* + c*) >4^ {a*6*c‘) ; 

hence (6c + co + o6)(o* + 6* + c‘) >94^(o*6*c") = 9a* 6* c* 

Example 6. If 0< n< m, prove that 

OT®™< (wi + n)’”+"(m - «)*”■"< “ j * 

By formula (14) with l/(m + n) and l/(m - n) for a^ and o, 


1 


1 


1 + 1 


1 


I [m + «)”+” (m - j m + n + m- n m 
hence m*^< (m + - n)”*~**. 

Again by formula (14), 

' m + n + m-n m 

hence (m + n)’”'^”(»i - (wi + n*/m)**”. 

Example 7, If a is the sum of a set o^, Oj, , a,j of positive 
numbers, prove that unless the set is dull, 

« 1 » 1 

Let 6p 6j, ... , 6„_i be positive and not all equal. •' 

Then 6, + 6, + . . . + >{n - 1 ) (6, 6, . . . 6„_i)* 

i + i + . . . + ^ > (n - 1 ) {6^ 6, . . . 


and 

Hence 


^ ^ ‘n-l 1 

(6i + 6,+ ... + 6„^i) 2^^>(n-l)» 

(n-1)* 


»-i 1 

. 2 “>r 


6, 6j + 62 + . . . + 6„_, 

If [6] is a dull set, this inequahty is replaced by an equality. 
Let [6] be replaced in turn by each of the n sets formed from 
[o] by omitting one term, and add the n results. Since [a] is not 
dull, the inequality holds in at least one case. Hence 
"1 n (n- 1)* 

1 O^ 1 « - <*r 

which proves the required inequality. 
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EXERCISE XVb 
A 

1. Find the least value when a;* + y*=ic*. 

2. Find the greatest value of when a?* + = 1. 

Prove the inequalities in Nos. 3-9, given that a, 6,,.. are 
positive and not all equal. 

3. 27a6c<{a-f-6-f-c)* 4. 8abc<(b + c)(c + a)ia + b) 

5. Qabc<{a + b-]-c)(bc + ca + ah) 

6. 81a^Jcd< (5-a)(i?'' &)(«- c)(s - d) where a = a + & t-c + d. 

„ 9 2 2 2 1 1 1 

a + b + c b + c Cr+a a + o a & c 

8 . a + b + c<,adP~^ + bd'^~<^ + cd^^ 

10. If » - 1 is a positive integer, prove that 

i(n-i- 1)<(P2“3=> ... 

B 

11. Find the greatest value of 12a;^(l - 3^:*), 

12. Find the least value of x~* -f y‘* when a;* 4- y* = c*. 

13. Find tlie greatest value of x^y* when ar>0 and 6x + 8y=^l. 

Prove the inequalitias in Nos. 14-20, given that a, 6, ... are 
positive and not all equal. 

14. (Va+ v^& + »/c)\/d+ \/(&c) + V(c“)’+ V(a&)<f(a-t6 + c-|-d) 

15^, 26a6cde< (a® + &» + c* -i- d* + e*)(a* -t 6« -h c® -}- d* -i- e*) 

16* ^ + ~+J + ~>4 17. 16abcd<(a*+b^ + e^ + d*}* 

18 , + 19. 

20. n"{p-aJ(p-aj)...(p--aJ<p” whero 

p~{ai + a^ + ,.. + a„)lin-l)>af (r= 1 to n). 

21. If n is a positive integer and x>0> x^^l, prove tliat 

(»"+'- l)/(3!-l)>{n+l)a:^/». 
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22. If >a, > . . . prove that 

- ^n+i)” - a,) (a, - aj) ... K - «n+i) 

unless a„ a are in a.p. 

23. If Xf y are positive, prove that {^(aj + y))*^*< 


C 

24. Find the least value of yz + zx + xy xyz = c®(x + y + z) and 

X, y, z have the same sign. 

25. If n is a positive integer, prove that 

VrK »/n!<i(n+ 1) 

26. If n - 1 is a positive integer, prove that 

(i) n«>1.3.5 ... (2?i- 1), (ii) (n!)='<n"{i(n+ 1)}=^” 


Prove the inequalities in Nos. 27, 28 given that a>^, a,, , o„ 

are positive and not all equal and that a is thfeir sum, 

fl a yji W II ti 

29. If tti, Oj, ... , are unequal positive niunbers in a.p., prove 


XI. 2n n 1 n l\ 

that <S— — + — ) 

Oj + 1 aj. \o^ o„/ 


30. If - 1 is a positive integer, prove that 

1 ^1,3 ... {2n- 1) ^ 1 

'"T4T77T2^'^ U(2nTIj 

31. If (iTj -a){x^-a ) ... (a;„ - o) = 6” where 0< o< for 
v = 1 to n, prove that the least value of x^x^ ... x„is {a h 6]” 

32. If a + j3=l and x, y are positive and unequal and if a 1 or 

ex < 0, prove that 3 ^y^>ax + ^y. 

33. If a>| and a;+a>l, prove that 

{x - a){x 4- (a; + a - 1)** 

{ ic\^ / 

34. (i) If 0< w< n and 0< a:, prove that ~ j \ ^ n) 

(ii) If 0<a;< m< n, prove that ^ 0 ~ n) 

35. If 0<m<» and 0<j^, prove that 
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Holder’s Inequality. If fa] and {b\ are two seta of n positive 
numbers which are not proportional, and if a + 1, then 

2(a,«b/)<(2aJ“(2bv)^ if a and j9 are positive (16) 

2(a,»b/)>(2a,)“(2b,)^ if «>! or if a<0 (17) 

where each summation is taken for 1, 2, , ?j. 

(i) First suppose that a and |S are positive. 

Let Oi + aj + ... = 6j + 6, + ... +6„=B„. 

In (16) take r=2 and write 6,/B^ for a, h. 

Thus (a,/Aft)*(6,/B„)^< aa,/A„ + 

unless aJA^~bJB„. Adding the results given by v = 1, 2, 
2(a,“6/)/(A„«B/)<« + i? = l. 

Hence = 

If a^/A„=6^/JS„ for any particular value of v, the corresponding 
inequality is replaced by an identity, but at least one of the 
inequalities will hold unless aJA„==bJB^ for all values of v. 
Hence the inequality in (16) holds unless [a] and [6] are propor- 
tional sets. ^ 

(ii) Next suppose that « >1, which implies /9< 0. 

Put a=l/y and y+S=l. This makes y and S positive and 
)3/«=(l-«)/ci=v-l= -3. 

Also put and ~ This malces 

a^“ b/ ~ and ~ bj^. 

In (16) write d//* y, 5 for by, a, 

Then XCyd,< 

he. ‘ 

But a is positive (S a,)“(2 &v)^< 2(0/ V) 

By interchanging a, b and interchanging a, jS, it follows that 
(17) also holds for j8>l which implies a<0. 

From (16) and (17) by writing a for o* and 6 for it follows 
that if -the sets [a'/“] and are not proportional and if 
a-f ^ = 1, then 

X(a„b/<(2a^V(2 WV if « and p are positive (18) 

2(*FV>(2a,V(2b,V if a> 1 or if «<0 


,(19) 
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By using the method employed for proving (16) it may be 
shown that 

if [a], [6], , [1] denote m sets not all proportional and if 

a, A ore m positive numbers whose sum is unity, then 

2(a,“6/ ... Z/)<(2a,)«{26/ - (2^* (20) 

Minkowski’s Inequality. If [a] and [6] are two sets which are 
not proportional, each consisting of n' positive numbers, and if 
8,=a^ + b„for v=l, 2, ... , n, then 

Mx(s)<Mr(a)+Mr(b) if r>l (21) 

Mi(s) >]yir(a)+Mr(b) if r<l, r^O, (22) 

(i) First suppose r > 1. 

Let / be given by ^ + ^=1, and in formula (18) put «=l/r, 
)5= 1/r' and b^ = 8fh' > then 

V') = (2 

unless [a] and [a] are proportional. Similarly 

unless [6] and [s] are proportional. Hence by addition 
l8f<{{2afYh + {2bfyh}{2afyh' 
unless [a] and [6] are proportional. But 1 ~ l/r'= ijr. 

Thus (28fyl'^< (Zafy^^-\-{2bfyK 

Dividing by il!f^(a)< ihr^(a) 4- Mj.{b). 

(ii) If r< 1 , r^O, then l/r >1 or l/r< 0. Formula (19) therefore 
gives the opposite inequalities to those used in (i). This proves 
formula (22). 

By repeated applications of Minkowsld’a inequality, if the sets 
[a], [b], ...» [1] each consisting of n positive numbers are not all 


proportional, and if fl,=a,, + 6,+ ... + 1„ for v= 1, 2, ... , n, then 

ikf,(«)<iH,(a) + Jlfr(&) + - + -a^r(^) if ^>1 (23) 


M^{a)>M^{a)i-M,ib) + ...+M,{l) if r< 1, (24) 

The symbol Mf is undefined for r = 0. But a convention is 
often made to take to mean 0 because it can be proved that 
M^(o)-^G'(o) when r-^0. See Exercise XVo, No. 21. 
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But if in (24) f-vO, it is only possible to infer that 

Q{8}>0{a) + 0{b) + ...i-G{l). 

It ia however easy to deduce from (14), p. 376, that 

G(s)>G(a) + 0(b) + ... + G(l) (25) 

unless the sets [«], [6], , [i] are all proportional. For 

\«j / \s, / \s„ / n 8„ / 

unless [c] and [«] are proportional, and similar inequalities hold 
for [6], . . . , [1], Hence by addition 


{ff(«)+6'w+... + ew)/(v,....,)‘'"<i(j+^+...+M=i, 

7h \0^ 

unless [o], [6], ... , [Z] are all proportional, and this gives the 
required result. 


Example &. If 0<r<tf, prove that Mj.{a)<Mg{a) unless the 
set [a] is dull. 

In formula (16) put 6^ = 6, = ,..=&„ = 1 ; thus since [a] is not dull, 
2 (2 if 0< a< 1. 

Substituting a,* for a, and r /a for a, 

0<r<5. 

Hence since r is positive 

‘ (¥)"<(¥)" 

If f<a<0 or if r< 0< s, then in the proof of Example 8, a> 1 
or a< 0 and therefore the iirst two inequalities are reversed ; but 
since r< 0 the lost inequality remains as it is. Hence 
Mf{a)<M,{a) if r<8, r^O, s^^O. 


EXERCISE XVc 
A 

1. Verify that = 

2. Express il!f,.(a, p) in the form 

3. Deduce from formula (16), p. 376, that 

1 11 
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Prove the inequalities in Nos. 4*9 : 

4. (oa?® + hy'Y< (a® + 6*)(x* + y*y unless ay ^ bx 

5. {apx + hqy + orz)* < {a* + + c*) {p* + g® + »**) (a:* + J/’ + z*) 
unless a :b: c=p : q :r = x : y :z 

6. (a:* + y*)*<i 2(a;* + y*)* 

7. {ax* + by* + cz*) {hc + ca + ab)>abc{x + y + 2 )* 

8. ^/{(x^ + x,)® + (t/j + y^Y}< + y^) + + y%*)‘ 

9. (a*a? + b*y + c*zY{y*z* + z*x* + z*y*) >x*y*z*{a* + &* + c*)* 
unless ax~hy = cz. 

10. If r>l» prove that What 

1 IX 

happens if (i) 0<f< 1 ; (ii) r< 0 T 

11. If a, /3 are positive constants whose sum is unity and x, y 
are variables whose sum is c, show that the greatest value of 

is (a + &)«c^. 

12. If the sets [a] and [6] are not proportional, and r>l, prove 
that 

B 

13. Verify that = 

Prove the inequalities in Nos. 14-18 

14. (o*«;* + h*y* + c*z*Y< {a* + -j-c')*(a;‘ + y® + 2 *)®* 

15. (a*-i-6® + c®-i-d*)‘<4(a*-i-6* + c* + d®)* unless a = 6 = c = d. 

16. (a + b)‘{$+f^>(^+y)' 

17. ^/{(a -1- X)* + {b + y)* -h (c + 2 )*} < V(a* + h* + c*) -f- + yH 2 *) 

unless a : & : c = a; : y : z 

C 

19. If 0<r<a, prove that Mf{a, p)< Mg{a, p), 

20. If 0<r<a<f, prove that {M^{a)Y<{Mf{a)y^{M^{a)Y^ 
where piq: l = t~s ; s-r it-r* 

21. Use the relations 

log M,(a) = l log Q 2 v) = ' log {1 2 log o,+ 0(r>)} 

to verify that Mf.{a}-^G{a) when f-^O. 
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22. If(i>c>0, 6>£i>0, ad^hc, r>l, prove that 

(flf + hTflr , (or + t /-'< ({a - C)*- + (6 - dYYK 
What happens if r< 1 ? 

23. If a + ^~l, prove that according 

os a^r< >0 unless the sets [a^^*] aad [6^/^] are proportional. 


Calculus Methods. Many inequalities are conveniently derived 
from the theorem that if/(3;) is a one- valued integrable function 

of X which is positive for a<x<h, then the function \f[x)dx is 

also necessarily positive. Tliis method was used on p. 106 to 
obtain the important inequality 

tt/(l -!'«)< log {1 + w)<tt where 1 -(-u>0, M^tO, 
or (t<“l)/t<logt<t— 1, if t>0, t?i:l t26) 

Alternatively if J'{x)>0 for a<x<h and if /{a)>0, then 
/^x}>0 for a<a;<i. And more spvere inequalities can often be 
obtained by using the mean value theorem 

/(a: + A) =f{x) + hf{x) + 0< 1 , 


or an extension involving higher derivatives. 

If a;>0, 1, then 

x’f— 1 >r(x— 1) if r>l or r<0 (27) 

and I*— l<r(x— 1) if 0<r<l (28) 


Let j[x)=x’' - 1 - r(aj - 1) ; then/'{a;) =r(a:’'*'^ - 1). 

(i) if r>l or r<0, }'{x)<0 for 0<a;< 1 and /'(a:)>0 for »>! ; 

hence /(x) decreases as x increases from 0 to 1 and 
increases when x increases beyond 1. Also /(1) = 0. 
Thus /(x) >0 when x>0, 

(ii) if 0<r<l, /'{x)>0 for 0<x<l and /'(x)<0 for x>I ; 

lienee f{x) increases as x increases from 0 to 1 and 
decreases when x increases beyond 1. 

Thus /(x)< 0 when 0< x< 1 and when x>l. 



XV] INEQUALITIES 386 

In (27) writing for x and q for pr, 

3>J» _ 1 jpfl _ 1 

< for a;>0, xth 0<p<q» 

V 9 

Alternatively, this may be proved directly by algebraic methods. 
If n is a positive integer and a; >1, 

rw;”>l +a; + x®+ ... + a;”“^ = {a;"- l)/(a?- 1) 

As a; - 1 is positive, na:”+^ -n>{n+ l)a:" - (n+ 1) 

a;n+i _ 1 a-« - 1 

n + 1 n 

If 0<a:<l, the first inequality in this proof is reversed, but 
a: - 1 is negative ; hence the result holds as for a:>l. Repeated 
applications of it prove {x^ - l)lp< - l)tq where p, q are 
positive integers and p<q<’ If 9 positive rational numbers, 
a positive integer d exists such that pd, qd are also positive 
integers. Then - l)/(pd)< (y*** - l)/(gd) ; hence, putting y = 
,a;®-l)/p<(a^-l)/9. 

In (27), replacing x by xly/yjx in succession, where x, y are 
positive and unequal, 

ry'“^(x— y)<x*“y*<rE*“i{x— y) if r>l or r<0 (29) 

rxr-i(x_y)<xr_yr<ryr-i(x-y) if 0<r<l (30) 

Example 9. Ifx>l and r > 1, prove that 
•|r(r- l)(x- iyix< (x^- l)-r(x- l)<ir(r - l)(x- 

By the mean value theorem, since x is positive, 

x^m{l-^ix-l)Y=l + {x-l)r + \(x-l)*r{r~l){l + d{x-l)Y-* 
where 0< 9< L 

Since *>1, 1< l + 6{a;- l)<x, and hence, since r>l, 

{1 + e{x - I)}*--* >{1 + B{x - l)Y-^lx > Ijx 
and {1 + d{x - !)}>"“•< {1 4- 9{x - x*-'. 

Hence the required result follows. 

Note. If 0< x< 1 the inequalities are reversed. For the case 
0<r< 1, see Exercise XVd, No, 22, 
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Convex Functions, If for all unequal values of a;, in the 

interval o< x< 6, 

(31) 

the function /(a?) is said to be convex in the interval. 

If f*{x) exists and is 'positive in the intervalt the function is 
necessarily convex. 

For suppose that a<.x^^<x^<^b and put 

■ 2 ( 2 ?^ + a;j)=X, \[x^-X'^=iht 
Then by the mean value theorem 

j{x,) =/(X - h) =f(X) - hf'iX) + ih'f'Ki) 
fix.) sf(X + h) =/(Z) + i/'(X) + khTii.) 

where 

Hence +/(*,)} =/(X) + i^V'(f.) +/"«,)) 

which is greater than /(X) because f”{^i), /"(^ j) are positive. 

This test for a convex function is sufficient but not necessary. 
When -f{x) is a convex function, f{x) is called a concave 
function. 

Jensen's Inequalities. 

If f{x) is convex in on interval a<£< &, and if ajj, a;,, , x^ 
belong to this interval and are not all equal, then 

/ (i K + X, + ... + *„)}< i (M) +J{x,} + . . . +f{x,)} . . .(32) 

(i) ’First suppose that n=2” where m is a positive integer. 
Then, since the function is convex, 

M) +M) >2m{x, + ar,)}, fix,) +/(a:,) >2f{Ux, + x,)) 
and filix, + a?,)} +/{i(a :3 + a:*)} >2f{i{x, +x,+x, + x,)). 

Hence /(a^) ^f{x,) +/{ajJ > 2 + ^^, + 2:8 + xj}. 

By repetitions of this process, it may be proved that 

/(Xi) ^f{x,) + ... +/(x«) >nf (X, + x, + . . . + 2 !„)| 

where nt=2“. 
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(u) Now suppose that the inequality always holds for n ; 
then it can be shown that it holds for any k-l given numbers 
ajj, a:,, ... , For, applying the inequality to the k nuiH' 

bers x^, x^, and Xj^ where X)^ is the arithmetic mean of 

... , ^ 

/(»i) +/(a?j) + . . . +f{^k) >*/ (^ + •• • + ^k-i + ®fc)} = 

Hence the inequality holds for any k-l given numbers, 

(iii) But it was proved in (i) that the result holds for 
n — 2^i thus it follows by applications of (ii) that it is true for 
2 «t - 2^ - 2, 2”* - 3, ... , and so it is true for all positive integral 

values of n. 

By using the method of p. 376 it is easy to show that if 

Pi,p^ are positive and rational and if J{x) is convex in 

the interval a< ar< 6, then 

J PiXi + Pi^i + ’”+PA \ ^ :PiM) + P,M) + ---+P»/K) 

Pi-^Pt + ’“+Pn * P1+P1+ '••+Pn 

where ajj, a;,, ... , aU belong to the interval and are not all 
equal. 

Formulae (32), (33) are called Jensen's inequalities. Many of 
the inequalities established in this chapter can be deduced from 
them. See Exercise XVd, Nos. 10, 20. 

Example 20. If Oi, Oj, Xy x, are positive and prove 

that 

VI niXj+OjX, ' 

OiXi log X^ + O, X, log X, > (Oj Xi + o, Xj ) log — — — — 

Uj -f-Uj 

If /(x) = xlogx and x>0, 

/'(x) = l + logx, /"(x) = i>0. 

Hence /(x) is convex and it follows &om (33) that 

Oj + a, •'VOi + a, y 

Hence the required result follows. 
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Example 11. Prove that {1 + a:)™ + (1 a;)*^ cannot be less than 
2 if m>l, or if w<0 and Ix|< 1. 

If m >1, <>0, and {1 - iT exfets, (1 + >(1 - <)«*“» 

if «>0. 

Thus (l+a;)”»+(l-«r-2>0 if a;>0; - 

and since (1 +«:)”* + (1 -a;)^ is unaltered when x is changed to 
-X, the same inequality holds for x<0. 

If »j<0 and 0<<<1, {l + «)«»-i< (!-«}«-» 

Hence + if 0<z<l. 

(The integral does not exist if a;>l.) 

Hence as before (l + a;)”* + (1 -a;)"*- 2>0 if 0<a:<l, and by 
changing X to - x the same inequality holds for -l<x<0. 


EXEBCISE XVd 
A 

1. If 0<a<6 and k>l, prove that 

ka^-^C (6* - a*)/{6 - a)<kb^‘~K 


2. Prove that if x>0 

(i) log x< 2^/x ; (ii) logx<w('»/x~ I). 

3. If 0<wt< 1 and - l<x, prove that (l + x)”'< l + mxt and 
deduce that (1 + x)”’-^ >{1 + {I - m)x}-h 

4. If /(x) = xy- «x^/* - where x>0, y>0, 0<a<l, and 
(t + 1?= 1, find the value of x for which dfjdz is zero. Hence prove 
that xy<ax^/«+)Sy^/^. 

5. If X >0, xqt 1, prove that n( i^x - 1) decreases as n increases, 

6. If a ^ 0 and if 0< x< y or x< y< - o*, prove that 

(l + o*/x)*<(l+aVy)» 
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7. Tf 0< m^pjq<, 1 where p, g are positive integera, prove that 

(i) if p and g are odd, (1 +a:)'” + (1 

(ii) if p is even and q odd, (I + a:)”* + (1 - a:)™ >2”*, 

8. If 0<aT<y and l<a, prove that 

(a® - a-^)lx< {ay - a'»)/y. 

9. Prove that -log a; is convex and use Jensen’s inequality 
to prove that if [x] is not dull 

(Sp, log a3,)/2?>,<Iog {2Vy^y) - log 
where are positive ^d v takes the values from 1 to n. 

10. Deduce formula (16), p. 380, from the fact that log (1 + e*) 
is convex by taking Xj=log {ajaj}, p^^a, Jc,-log 
in formula (33), p. 387, 

B 

■ 11. Prove that (i) 6®>l + a:, (ii) e®<l/(l-a;) ifa:<l. 

12. If a and x are positive, prove that x log (a/a:)< a/e 

13. (i) If 3! > - 1, a: ^ 0, and either m< 0 or 1< m, prove that 

1 +wia< (1 +3?)”. 

(ii) If x>0 and cither m< 0 or l<m< 1 + 1/x, prove that 
(l+x)™-i<{l + (l-m)x}-i 

14. If 0<x<y, prove that (1 + l/i/)^+v< {i + l/a;)i+» 

15. K 0<m<n. and 0< &<a, prove that 

»(o6)"-«(a»™ - 6®^) < TO(a»” - 6®") 


16. Jf x>l, prove that 

(i) 2(a:- l)/{x+ l)<log x< (x*- l)/2x 

(ii) 2/(2x- l)<log{x/(x- l)}<(2x- l)/{2x(x- 1)} 

17. If X >- 1, prove that x*>(l+x){log(l+x)}“ 

18. If X > L prove that 2 + x + log x > s/(x* + lOx - 2) 

19. If 0<x<y, prove that 

log y log X 

Deduce that, if 0< a and 0< m< n, m log (1 + a”) < n log (1 + a”*) 
and (x" + y”)”< (a^ + 2/^)”. 

20. Deduce formula (18) from formula (33) by taking 

/(X) = X^/*, X>0, = 


T>.B.A.A.ni. 
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21. If r< - 1 and 0<z, prove that 

rx^x~l)>x‘^-l>r{x-‘l) 

and deduce that if a;>l, 1 +x - x^<x~’^< {1 -a; + x*)"^ 

22. If 0<r< l<x, prove that 

|r(l -r)(a;- lYx~^<r{x- 1) - {x^ - -r)(a;- 1)* 

and find the corresponding result for 0<r< 1, 0<ic< 1. 


MISCELLANEOUS EXAMPLES 
EXERCISE XVe 
A 

1. If a, b, ax + by, are constant, prove that x* + y* is least 
when X‘.y = a\b. Interpret the result geometrically. 

2. If n - 13 is a positive integer, prove that n!< [\n)^ 

3. If a;>0, y >0, 3 /^ 1, prove that 

(a;3/ + l)*+i>^(a; +!)*+» 

4. If x^, ... , Xj^ are positive variables whose sum is a 

constant k, and wi is a given positive integer, find the least value 
of + x^ + . . . + x^. 

5. If Up Oj, ttg, are positive and not all equal, prove that 

16a^ a, ctg a4< (2 < (S <^v) (2 »»*)< 42 »/• 

6. If a, 6, c, d are positive and not all equal, prove tliat 

16{rt + 6 + c + d)“^< 32(& + c + d)“^<Sa“h 

7. If w>0, 1, prove that (n+ l)”+^< 2"+^”, 

8. Deduce from Jensen’s inequality (32) with /(x) = log sec a: 
that cos x^ cosajj ... cos ir„<cos”0 where 

0<a;^,<-^7r and 0=(arj + a;j + ...+a;«)/n. 

9. If a, 6, c are positive and not all equal, prove that 

abc{a^ + + c»)< + c® a® -f- a^b^){a^ + 6® + c®)®} 

10. If a, h, c, X, y, z are positive, prove that 

(«® + *’*)'}*< (o* + &* + c*)** + </(a;‘ + y‘ + 


B 

11. Solve the inequality a!(a; - 3)(a;* - 4)<0 

12. If a, 6, c are positive, prove that 

6c cct db . . , . 

r — + — + — r < i o + 6 + c) 

6+c c+a a+6 

13. If a® + 6*- 4, prove that a* + 6* + a"'‘ + 6"'*>8| 
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14. Prove that (a -t b)’< 64(a^ + 6^) 

15. Ifn-lisa positive integer, prove that 

2">lf 

16. Prove that (o* + 6*){a® + f}®)< 2{a* + 6®) 

17. lik and n are unequal positive integers and 2n, prove 
that 

(i) (n!)*<jfc!(2n-fc)! ; (ii) (?i!)'*<l! 3! 6! ... (2n- 1)! 

18. If a, 6, c, d are positive and not all equal, prove that 

(a4 + 6< + c* + d®)(o* + 6» + c» + ci®)<4(a’ + 6’ + c’ + d’) 

19. If a, 6, c are positive and not all equal, prove that 

a* + 6® + c*+ 15abc< 2(a + 6 + c)(a® + 6* + c®) 

20. If a; - Op a: - o,, , x- a„ are positive and not all equal 

and Oj + o, + . . . + a„ = no, prove that 

>n(a; - o)“‘, 

C 

21. If 0<x< 1, prove that 

(1 +x)*-*(l - x)i+*< 1< {1 + a:)i+*(l - 
and deduce that if 0< 6< o 

o^6“< {^(o + 6)}'’+®< 

22. If n - 1 is a positive integer, prove that 

n< sj{{n + l)i+i/”(n - n + 1/n. , 

23. With the hypothesis of Tchebychef’s inequality (10) prove 

that where p^>0. 

24. If Oi, Oj, ... , Oft are positive and not all equal, prove that 

(2»v”*)’< where st^O and each sum is taken for 

v- 1, 2, ... , n. 

25. Prove that l + i + ^+ ... + 1/n lies between 

n{(n+ 1)*/"- 1} and n{l + (n+ 1)~^- (n+ 

26. If n>0 and x>l, prove that 

n(a;"+i- l)>{n+ l)(a!:”- 1)^® 

27. If o >0 and ob >h* + fc*, prove that 

ax* + 2hxy + by* + + 2b|7j + bij® 4- 2k{xr} ~ y^)^0. 

28. If n- 1 is a positive integer and Op o^, ... , o„ are positive 

numbers whose sum is 5, prove that ^ 

(l + o.)(l + a.)...(l + a„)<l + |(«>/.I). - 



CHAPTER XVI 
DETERMINANTS 

Permutations. If aj, , o„ are the numbers 1, 2, , n 

in any order, it is possible to bring them into the ascending order 
1, 2, , n by making a finite number of exchanges. 

At the first exchange 1 may be brought to tho first place ; 
then 2 may be brought to tho second place ; and so on- Thus 
after » - 1 exchanges at most the natural order will be obtained. 

For example, starting with 53412 the exchange of 6 and 1 gives 
13452 and then the exchange of 3 and 2 gives 12453 j continuing 
in this way two more exchanges give 12354 and then 12345. 
Often a smaller number than n - 1 will suffice ; for example three 
exchanges will bring 214365 to 123456. 

The number of exchanges depends on the method employed, 
but it will new be shown that if the number is even for one method, 
it is even for every method and if it is odd for one method, it is 
odd for every method. 

Consider the - I) pairs of numbers such as a, in the 
set a,, ... , a„. Each such pair must finally bo in ascending 
order. 

If in the arrangement 

fltj, Cff ... f a,, 8x^1, , a|_j, ag, 

the terms a^, o, are exchanged the only pairs whose orders are 
affected are contained in the terms printed in heavy type and are 

(a^, (®f» ®r+s)» ••• » (®r» 

(®r+i» {®r+8» ^$)r 

These are 2^ - 2r - 1 in number. Hence one exchange causes an 
odd number of alterations of order, 

392 
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If then in the original set a^, a,, ... , a„, an odd number of pair* 
Uf, have the descending order, the number of exchanges required 
to produce the necessary alterations must be odd j and if the 
number of descending pairs is even, the number of exchanges 
must also be even. 

It follows that permutations of 1, 2, , n may be classified as 

even permutations and odd permutations. 

Similarly finy permutation 6,, ... , 6^ of the set Cp c,, ... , c„ 
may be classified as an even or odd permutation according as the 
munber of exchanges required to pass from one set to the other 
is even or odd. 

Delta and Epsilon Symbols, 

• The symbol 8 ^ ^ is defined to mean 

+ 1 , if ... is an even permutation of ... 

- 1 , if ••• is an odd permutation of ... 

0, if ... a„ is not a permutation of 

The upper and lower sets dg, ... , a„ and 6p b^, ... , are 
interchangeable and one of them must consist of n different 
numbers. Thus +1, S“= - 1, 3*^ = 0, but S^^is meaning- 
less. 

When one set is 1, 2, 3, ... , w, it is omitted and c is used instead 
of 3, Thus 

5,1 2 3 ...n _oaia2a3...o„_^ 

I 2 3...» • • • “n 

Dummy Suffix Convention. It is often convenient to omit the 
sign 2 of a summation and to write for example = 1 to 3) 

3 

instead of 1, i%^p) or a^x^ + a^x^+a^x^, or to write a^^b^^ 

p=i 

n 

{a=l tow) instead of 2 {%<,Kq) + + +®3)n^n<j* 

a=i 

The convention is made that if a small greek letter occurs as a 
suffix twice in one term, then that term stands for the sum 
of its values for all relevant values of the suffix. The relevant 
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values are stated unless they are obvious from the context. In a 
sum such as it is unnecessary to state the values of A, n 

bwause e;^^=0 unless A=l, ^>-2 or X~2, fx-l ; thus tliere are 
only two non-zero terras in this sum, which is ~ x^y^. 

A suffix to which the convention applies is called a dummy 
suffix because it can be replaced by any other small greek letter 
that does not occur elsewhere in the term. 

The convention applies to double (or multiple) summations 
when there are two (or more) repeated suffixes present in a single 
term. Thus (;9=1, 2; y=:l, 2) 

denotes +®«i^*** 

A dummy suffix must not occur more than twice in the same 
term. A suffix which is not a dummy is called a free suffiix. For 
example contains two free suffixes («, p) and is the same 
but is undefined. 

Some other obvious abbreviations, such as denoting the set of 
n equations = = , a;„ = y„,by a;^=7/, (a=l to n), are 

also used. 

The object of restricting the convention to small greek letters 
is to make it possible to write down a general term such as 
^n^n* or d^^x^y^ without implying a summation. But 

writers are not agreed about this restriction, and another plan is 
to use any small letter as a dummy excluding only capital letters 
from the convention. 

The order in which the summation is carried out in such an 
expifession as (/i=l,2,3; i/ = l,2) is immaterial ; 

+ iaj„x^)x^ + {a^yX^)Xj 

- Ki^i + + iVi + 

and xJx^a^^,) ~ {x^ ct^,) 

= + ^3«si) + + »a«a2 +a?>a3s) 

giye the same sum, namely This is further 

** y 

illustrated in the following example. 



XVI] DETERMINANTS 395 

Example 1 . Evaluate (A, /4=1 to 3 ). 

This is the sum of nine terms which may be written down by 
giving to A, /I the values 1, 1 ; 1,2; 1 , 3 ; 2,1; 2,2; 2 , 3 ; 3 , 1 ; 
3 , 2 ; 3 , 3 , in any order. 

The insertion of brackets as in or does not 

afiect the nine terms but gives tliem in a particailar order. For 
example in only the A is a dummy STiffix ; hence 

+ “s K + 

= «! + aj + a, 

y, is now a dummy suffix, and the expression equals 

Oi(6„Ci + 4 - 6„C3) + + 6,30,) 

+ a, {63^01 + 63 , c, + 633C,). 

Similarly c[;^(6;^^c^) gives the equivalent expression 

+aj6„ + a3&jj0i + (a^6ij + 0,633 +a3 633)0, 

+ (a, 6,3 + 02633 + a, 633)0,. 

Example 2 . Evaluate (v=: 1 to n). 

= s;+...+a,„8^^; 

but by definition - 1 if p = v and is otherwise zero ; hence the 
expression is equal to ct^p if p is one of the numbers 1 to n, and is 
otherwise zero. 


Example 3 . If a,, ... , and 6 ^, 6 ,, ... , 6 „ are two permu* 
tations of I, 2 , , n and if the pairs (a^, 6 ,), (a,, 6 ,), ... , (a„, 6 „) 

are rearranged as (Cj, 1 ), (c,, 2 ), ... , (c^^, n) and also as 
( 1 , d,}, ( 2 , d,), , (w, d„), prove that ... . 

The value of 5^ is unaffected by the .simultaneous 

interchange of a,., a, and of 6,., 6, ; hence it is unaffected by any 
identical rearrangement of the upper and lower suffixes ; but two 
such rearrangements give 


and 8 


1 2 ,,.n 
dl da ■ ■ ■ d_ 


12 ... n uju,, . 

and therefore these are equal. They are equivalent to 
^0. c, . . . c_ and d, . . . d_. 
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EXERCISE XVIa 
A 

Evaluate the expressions in Nos. 1-6. 


{oh. 


h 8 


2- s;: 

5. s!! 


6 . 


Write fully the sums in Nos. 7-10. 

7, (a= 1, 2) 8. (A= 1 to 3) 

9* Vy? (y=^lto3) (A,/^=iton) 

Write as determinants the sums in Nos. U-13. 

12 . 0 ^: 0 ^, 13 . 

14. Write ® determinant and verify that it is 

15. If o,, a,. ... , a„ and 5,, 6,, ... , 6„ are permutations oi 

1 , 2, ... , n, prove that ... ... 

16. If ajj, Xj are homogeneous coordinates in geometry of 
two dimensions, state what is represented by : 

(i) = 0 (p= 1 to 3) (ii) a^fXp = 0 (/> = 1 to 3) 

= 0 (A,p=:l,2). 


B 


17. Find the number of permutations of 1, 2, 3, 4 which require 
three exchanges to bring them into the ascending order. 


Evaluate the expressions in Nos. 18-20. 

®iJiS7a ^!4T«»S1 20. 

21. If a, b, c, d, e, / is an even permutation of 1, 2, 3, 4, 5, 6, 
find the values of c, d, e when c<d<e and 


(i)a=^2, 6=:5; (ii)a=3, 6=6} (iu)a-4, 6 = 1 

22. Verify that («> i8= 1 3) contains" 30 

terms half of which are zero. Snow that the other 18 terms are 
also obtained from in , 9 pairs by evaluating 

the second bracket with a, j8 constant and then as sig nin g to 
a, /9 the nine possible values.^ 

23. Give the condition for the tangent at to the curve 
apX^—(i (p=:l to 3) to pass through Also give the condition 
for and to be conjugate points with respect to this curve. 
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C 

Evaluate the expressions in Nos. 24*27. 


24. CjM ■. M 

26* ^1* ■■ (in-l)lt (*n) 


25. 

o„...a,ai 

27. 


28. Express as a determinant. 

29. Prove that just half of the nl permutations of 1, 2, , n 
are odd. 


30. If A, jii = 1 to 3, interpret the equations 

(i) 0. (ii) + ®..!/a) = 0 

in terms of homogeneous coordinates x^, x, in two-dimensional 

geometry. 

31. If two permutations a^, ctj, ... , and 6j, of 

I, 2, are such that whenever a^f — g then \~p, prove that 

they are both even or both odd permutations. 


Determinants. 

A definition of a detenninailt of the fourth order was given in 
Chapter IX> page 183, and it was stated that determinants of 
higher orders could be defined in succession in a similar way. 
Denoting the general determinant of order n by , 


'*• ®in 


“'ll “'ll “'ll ' 


“■fu “ni “'fii • 


..( 1 ) 


where the first suffix in corresponds to the row in which 
occurs and the second suffix corresponds to the column, and 
denoting by the determinant obtained by striking out the' 
pUi row and the column of A, the value of A may be defined as 


f=i 

or {- (v = lton) (2) 

In this definition the value of a determinant of order n is defined 
in terms of the values of determinants of order n - 1, 
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But instead of proceeding on these lines, we shall give a sell- 
contained definition and shall make use of the notation explained 
at the beginning of this chapter. 

Consider the array of numbers 
0-11 

^21 Ctji ••• ffjrt 

®ns %s-‘’ %n 

and any particular product of n factors formed by taking one 
number from each row and also from each column ; this term 
may be written 

either as ... or as ... 

where ft,, and p^, are permutations of 

1, 2, ... ,n. 

If the factors are peimuted into the order 

permutation puts ft,, ftj, ... , ft„ into the 
order 1, 2, ... , n and at the same time puts 1, 2, ... , n into the 
order y,, v,, ... , v„. Hence {. 

if *•' *" ^ni'n 

f ft, fij . , . ^ vj r, . , . ( Compare Example 3, p. 3 95 ) 

There are n 1 different terms which can be constructed from the 
given set in this way, and this equality holds for each of them. 


Therefore the sums 

^ft,fij,..ft„a^^,a^, (3) 

«vjv, ... {4-) 


are equal. Their value is taken as the definition of the determinant 
(1) on p. 397, which is also denoted by by \a], or by 

(a,,a,j ... a„„) where the elements given are those of the leading, 
diagonal. To prove the equivalence of the definitions (3) or (4) 
with (2) it remains to establish the identity of the signs, because 
each definition gives all the terms composed of elements one from 
each row and one from each column. This will be done on p, 401, 
But the fundamental properties proved in Ch. IX for third order 
determinants will first be established for determinants of order n. 
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(i) If the rows of a determinant | [ are identical with the columns 

of 1 6^, I w that then 1 |= | \. 

This is implicit in the equality of the sums (3), (4). The value 

] o I in the form (3) is identical with that of 1 6 | in the form (4). 

It follows that theorems established for row hold also for columns, 
and conversely. 

The determinant obtained from j [ by transposing its rows 
and columns is called the tramposed of | j. 

(ii) If two rows (or columns) of a determinant are exchanged, the 
absolute value of the determinant is unaltered, but its sign is changed. 

For when the rth and rows are exchanged, the effect on 
e;., . . . V, . . . V, . . . a ,,^ . . . is to replace a„^, a,,^ by a„^, a„^. 

Exchange of the dummy suffixes Vj., v, restores the original factors 
but alters ev^ ... ... Vg ... v,^ into c . . . Vj . . . . . . v„ and this 
involves a change of sign, (the consequence of one exchange). 

It follows that an even permutation of the rows (or columns) of 
a determinant leaves its value unchanged, and that an odd 
permutation changes its sign. * 

In other words if after any permutation the q^, rtJ', ... rows’ 
occupy the places of the la*, 3^*^, ... rows, 

I a I is changed into I ® I- * 

But the expre.ssion (4) then becomes ... 


Hence ■■■ ... = ^pq ... la\ (5) 

Similarly . ^ l^ih% (6) 


(iii) If two rows {or columns) of a determinant are identical, the 
determinant is zero. 

The exchange of the two rows evidently leaves | a \ unaltered. 
But by (ii) it changes it into - I o |. Hence | a | = 0. 

(iv) If each element of one row [or column] of a determinant is 
multiplied by k, the value of the determinant is multiplied by k. 

This follows from the fact that each term contains one and only 
one factor from each row. 

For the same reason a determinant which has a row (or column) 
of zeros is itself zero. 
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(v) If three determinants j » j, ( y j, \z\ have aU their correspond- 
ing elements equal except those of the fth row {or column), and if each 
element of the row {or column) of \x\ is equal to Ike sum, of the 
corresponding dements of\y\ and j z |, then 1 | = | y | + 1 z 1. 

If any one of the detorminanta is written in the form 

the same expression represents the other two except that 
Zj.y are written for a„ in the values of \ x\, \ y\, \ z\ respec- 
tively, where by hypothesis and so | ® | = { y | + 1 2 1* 

(vi) A determinant is unchanged in value by the addition to the 
elemmts of one row (or column) of any fixed multiple of the dements 
of another row {or column). 

This is a consequence of (iii), (iv) and (v). 

These results are much used in the practical evaluation of 
determinants. When repeated use is made of (vi) it is convenient 
in describing such a process to use the notation 
row 2 + A row 1 + A row 4 

to indicate that the elements of the first row multiplied by h and 
the elements of the fourth row multiplied by k have been added to 
the elements of the second row. 

Similarly, col 3 - fe col 1 + A col 6 may be used. 


Minors and Co-factors. If from the determinant | | of order n 

the row and jth column are struck out, the remaining elements 
form a determinant of order n - 1 which is called the minor of 
and may be denoted by Jlf j,q* 

« 2 3 ... n 

Thus = ... 


and since 


la(=sej;ij 

= a,„ 


... ••• “iWft 

I 2 ... » 

... *** “«»'« 

the sum of the terras of | a [ which have os a factor is equal to 
c,! 2 ...n 

j 2 ... rt , 


J', ... v_ 




.(7) 
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In the original determinant [ a [, the row can be brought to 
the top by p - 1 successive exchanges of rows without disturbing 
the relative positions of the other rows, and the col umn can 
then be brought to the left by g - 1, exchanges without disturbing 
the relative positions of the other columns. The determinant so 
obtained is equal to ( — | ^ |, and the first term of its 

top row is and its minor is identical with the minor of in 
( a f, i.e. is Hence by (7) the sum of the terms of | o | which 
have os a factor is equal to { - 
Since every term of j a | involves one and only one element of 


the pth row 

\a\=:{-l)P+ra^^Mj,^ {v=lton) (8) 

Similarly (^-Iton) (9) 


These results give the expansion of a determinant by any row 
or column. In particular, putting 1, 


= (v=l ton) 

which establishes the identity of (2) and (3) as definitions of j |. 
If is denoted \fy equations (8), (9) may be 


written 


is called the co-factor of 
Example 4 . Evaluate 


= (v=l ton) 

(ol^a^A^ (/t=l to n) 


..(10) 

■•( 11 ) 


a* a* -I 
M-1 
o*-l 


The detennmaiit= 


a 

o* 

o* 

- 

a 

0* 

1 1 

b 

6* 

6* 


b 

6* 

1 

c 

c> 

c* 


6 

c» 

1 1 


= Ai-A„ say. 


By Example 6, p. 179, A, = (6 -c)(c- o)(a -6)(a + & + c) ; ' and 
by the same method, 


Ai/a6c = (6 - c)(c - a){a ~ b){k{a* + b* + c*) + jfc(6c + co + ah)} 
where A, 1: are independent of a, 6, o. Equating coefficients of 
0*6, 0*6*, it is foimd that A = 0, jfc'= 1. Hence 

I 

Ai - A, = (6 - e){(; - o)(o - 6){a6c(6c + CO + 06) - (o + 6 + c)}. 
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Example 5 , Prove that 


0 a* 6* 

c> 1 = 1 0 

ad 

be 

of 

a* 0 

e» 

ad 

0 

cf 

be 

b^ p 0 


be 

c/ 

0 

ad 

c“ e* d* 

0 

c/ 

be 

ad 

0 


Thia is proved by multiplying the terms of the 3^, 

4th columns of tlie first determinant by def, bed, ace, abf respec- 
tively, and then dividing the rows by 06c, aef, bdf, cde. 

Example 6 . If Xj,Xg-\- Yj,y^ + Zj,z^ + Tj,t^ — 0 for p=l, 2 and 
2=1, 2, and if (a^) denotes a,jS, - prove that 
jxt) ^ iyt) ^ jzt) ^ jyz) _ (zx) _ jxy) 

{YZ) {ZX) {XY) {XT) (FT) {ZT) 

Elimination of from the equations given by p= 1, 2 = 1 and 
p= 1, q -2 gives 

Zj (a^) + Yj^ (yt) + Z^ (zt) = 0 
Similarly Zj {xt) + Y^ (y() + Z^ (zt) = 0 

Hence (a;0 ; (yt) -(YZ) : (ZX), etc, 

By this method all the results can be obtained. They have an 
important application in Geometry. 


EXERCISE XVIb 


In Nos. 1-4 give the signs of the terms of the expansions of 

I' 

1. ®13®27 ^36^46 

3. 4. 032«81«a4«l*“43«58 

Evaluate the determinants : 


5. 0 - 66 -cc-a 6 . I&c 6 + c 

6-c c-ao-6 1 ca c + a 

c~a a-b b-c 1 ab a + b 

7. Verify that the determinants 

11 0 1, 1 0 0 , 1 0 0 0 , I g* 3* 

I x 1 1 a; 1 0 ic 1 0 0 La gJ 

X y I X y I 0 I 1 * 

, X y z I 

and, I \ are all equal (^, v~l to 2). 
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8. Solve : 9, Express in factors : 

a + x b-\-x c + x ^0 1 1 1 

b + x c-hx a + x a b c 

c + x a + x b + x a*6*c* 

Evaluate the determinants in Nos. 10, 11. 


1 

1 

1 

1 

11. a 

a 

a 

a 

a 

6 

c 

d 

0 

b 

b 

h 

a* 

6' 

c* 


a 

b 

c 

c 

a* 

6* 

c* 

d‘ 

a 

b 

c 

d 


B 

In Nos. 12-14 give the signs of the terms of the expansions 
of \%y\ 

12| ^14 ^21 (^32^43 ^13*^43 ^24 ^36 ^12 ®24®6S^8I^4I 

, 15. Verify that 

o6|=o&a: = a6a!:2 
cd| c d y 0 d y t 

0 0 1 0 0 1 0 

, 0 0 0 1 

Evaluate the determinants in Nos. 16-, 17, 

16. 0 1 11 
-10 12 
-1 -I 01 

-1 -2 -1 0 

17. a 5 c d 

(L 0 + 6 0 + 6 + C o + 6 + c + d 

CL 2o + 6 30 + 26 + 0 4fl + 36 + 2c + d 
a 3o + 6 6a + 36 + c lOo + 66 + 3c + d 

18. Solve the equation ir a o 1 - 0 

a X b \ 
o 6 X 1 
a 6 c 1 



C 

• 19. Evaluate x* 1 (x + 1)* 

2/* 1 (y + 1)* 

2® 1 (2+l)» 
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20. Prove that 


tions of 1, 2, , n, 

22. Prove that 
l+a*-6* 
2ab 1 
2b 


bed a 

a* 

o’ 


1 

o» 

a* 

a’ 

acd 6 

b* 

6* 


1 

6» 

6’ 

6* 

ahd 0 

c* 

c» 


1 

c’ 

c* 

c* 

abc d 




1 

d’ 

d> 

d‘ 

Mr - 

' ► Mn 

and v- 

If >'a 



• >'n 

are 

2 * * * ^ p 

... ** 


— nl 

Ic| 



2ab 

-a» + 6> 
• 2a 


-26 

2a 

1 - a» - 6=« 


= {l + a» + 6*)« 


23. If the rowa of a determinant A are a, 6, c,d,e; b, c, d,e,a\ 
c, d, e, a, b ; d, e, a, 6, c ; e, o, 6, c, d, and if A®= 1, prove that 
a + A6 + A*c + A®d + A^e is a factor of A and find all the factors. 

24. Prove that the sum of the homogeneous products of degree 


n in a, 6, c is a factor of 


1 


^n+« f,n+j gti+i 

Express this determinant in faqtors if w = 3. 
25. Prove that 


1 + (>1 


1 + a, 


a, ... 


: 1 -j- ttj + aj+ ... + a,i 


and deduce that 


26. If = 


a,... l+a„ ; 

={i+2— jn(*-a,) 


1 

a 

0 

0 

0 

0 

a 

1 

a 

0 

0 

0 

0 

a 

1 

a 0 

0 

0 

0 

a 

1 'o 

0 

0 

0 

0 

a 1 

a 


and the determinant is of 


order n, prove that and deduce that 

= + (1 - A;)«+i}/(A:2^+i) where k=s>J(l- ia^). 
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27. If x * 2 coi 6, prove that the determinant 


X 

1 

0 

0 

0 

0 

1 

X 

1 

0 

0 

0 

0 

1 

X 

1 

0 

0 

0 

0 

1 

z 

1 

0 

0 

0 

0 

1 

X 

1 


of order n, is equal to sin (n + 1)^ cosec B. 


An important application of equation (10), page 401, is obtained 
by considering the new determinant formed from [ \ by 

replacing the elements of the pth row by the corresponding 
elements of the row. This new determinant has two identical 
rows and is therefore zero. But the alteration of the pth row 
does not affect the co-factors Hence equation (10) gives 

a^Aj^-0 {v = lton), 

For q~p, equation (10) itself ^ves Oj,^p,= 1o 1, and the results 
can be combined in the form 

a„A,=S^,\a\ (12) 

SimUarly = *? I “ I 

The symmetrical determinant | cx j of order 3 is of special 
importance in geometry of two dimensions and is often written 
as a h g and denoted by A. 
h b f 
9 f ^ 

It follows from (12) but it is easy to verify independently that 
if A = 6c-/* B = ca-gf* C-ab-h* 

F^gh-aJ 0~hf-bg H=fg-ch 
then A = aA -f hH i-gO = hH + hB +fF = g 0 +fF -f- cO 
0^aH + hB-i-gF = hQ^bF+fC^gA +fH + cO 
i=aO + M + gC -hA-i-bH +fO = gH +fB + cP 

U.B.A.A.IIL ® 
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Laplace’s Expansion. The expansion of a determinant in the 
form aj^A^ can be generalised. Consider for oxample 


Oj Uj ttg 

Vi Pi 

&i K ^ 

9i 9j 

Cl Cj c, 

^i ^ 

di dg dg 


Cj 

h h 


Two such determinants as I 6j bg 



are called complementafy minora of orders 3 and 2. 

If all the ten products of such complementary minors (formed 
one from the left and the other from the right of the dotted line) 
are added together after a suitable sign, + or , has been 
attached to each product, the sum will bo shown to be A. It is 
evident that the sum will include just those terms which are the 
product of elements taken one from each row and one from each 
column, that is it will contain just the terms of A.' But it is 
necessary to show that the sign attached can be chosen so as to 
give all the terms of A with tlieir correct signs. 

Consider the general term of the determinant of order m + n 


As 


®1S • 


^1 

K- 




««• 

•“#n 

s 






-asn 

c 

bgg ,, 



where s = m + » and b^ has been written for 
This term is ( - ... ••• Here p and v 

both refer to rows. Also { - = ... ... and so 

the value of ( - 1)*' is found by counting the number of ex- 
changes required to bring MiMa hito the order 

1, 2, These exchanges may be made by first bringing the 

p’s and v’s separately into order of magnitude in the form 
Pi Vi' ... ••• bringing these into the order 

1, 2, ... , Symbolically 


Pi Ps 

5, 8, 


'Pi...p„»/i. 


_gPi ...p„ y 

n- Pi ...Pn v. 
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complementary minors and therefore if the sign of 


is attached to the product of these complementary minors, the sum 
of such products is equal to A ; this is called a Laplace expansion 
of A. 

In practice this sign may be found by examining the sign in 
A of the term which is the product of the leading diagonal terms 
of the complementary minors. In the example given above, 
the sign for x is + because the leading diagonals 

give biCfC^p^8^ ; but &, c, e, p, s come from the rows 2, 3, 6, 1, 4, 
and 23514 is an even permutation of 12345. 

, In the general determinant of order s if any particular set of 
r rows fij, . . . and any particular set of r columns k,, . . . , v,. 
are taken, the elements common to these sets (taken in the order 
in which they stand in A) form a determinant of order r which is 
called a minor of order r of A. fThe minor of order a ~r formed by 
the elements of A not in those r rows and columns is called the 
complementary minor. 

Thus Laplace^s expansion is the sum of the prodpcts, with an 
appropriate sign attached to each, of the minors (of order r) and 
their complementary minors. 


In Laplace's expansion the division of A into two portions may 
not only be made between any two columns or any two rows, 
but by taking any selection of r columns (or rows) and the 
remaining a-r. It is usual to begin by bringing the r columns 
(or rows) to the left (or top). In | {, v indicates the columns. 

Assuming that v^, v,, ... , Vf are in ascending order of magni- 
tude, these columns can be transferred to the 2“*^, ...» 
places in (^i - 1) + (v, - 2) -i- . ,. + (v^ - r ) steps, without altering 
their relative order or the relative order the other col umns . 
This multiplies the value of the determinant by 
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To determine the sign to be attached to any particular product 
in Laplace’s expansion, it is convenient also to transfer the r rows 
Ml* » Mr ^P' multipU^ the value of the deter- 
minant by { ~ But after these transferences the 

sign is +t because the product of the leading diagonals of the 
complementary minors is the leading diagonal of A. Hence the 
sign required is ( - 

If then the complementary co -factor of the minor of order r is 
defined to be ( - times the complementary minor, Laplace’s 

expansion is the sum of the products of the minors and their 
complementary co-factors. 

In the example given above, the values of /li for (&iC,6,) are 
2, 3, 5, and of v are 1, 2, 3 ; but (2 + 3 + 5) + (1 + 2 + 3) is even, 
therefore the complementary co-factor of is + (PjS,)- 


Example 7, Evaluate A = 

0 

0 


K 

C: 


0 

0 







- 1 

0 

0 


Vi 

Vi 

0 

-1 

0 




0 

0 

-1 


First Method, Insert the Laplace dotted line after the second 
column, then 7 of the 10 minors formed from the first 2 columns 
are zero, and the remaining three products of complementary 
minors are 


Vl 2/l 1 


la;, a:, 1 

0 , 6, c, 

1 a:, a:, 1 

®i ^1 1 

1 1 

0, 6, c, 
-10 0 

1 2, 1 

o, 6, c, 
0-10 

1 1 

U, C| I 

0 0 -1 1 


For (Vi*,), + 2v = l + 2, X(m + »')=12, therefore the 

sign is ( - 1)^*. 

■ Similarly the signs for (x^z,), (Xj^y^) sre ( - ( - 1)^®. 

Alternatively consider the sign of the product of the leading 
diagonal terms. 

/. A = + - l)(6iC,) - (a;,3a)(aiC,)-l- (a;,y,)( - 
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SecoM Method, Col 1 + apj ool 3 + y, ool 4 + 2:1 col 6, 
col 2 + «j col 3 + yj col 4 + Zj col 5, 
A = | + a^x^ + b^y^ + c^z^ 6, 

+ + “2 2:2 + &2i/, + C,Zi 


a, 62 

-1 0 

0 -1 
0 0 


409 


Cj 

0 

0 

-1 


Insert tlie Laplace dotted line after the second column, 


\a,x^ + b,y^ + c,Zj_ 


- 1 0 0 


aja;, + &jy, + c,z, j 

0-1 0 



0 

0 

! 


= + &, «/i + + 61 1 /, + CjZ,) 

- {Oi Ki + 6x y, + Cl Zi ) {a, a;, + 6, y, + Cj z, ) 

The equivalence of these two results is established by anotlier 
method in the next chapter, see Example 4, p. 450. 

An important identity which can be proved by a Laplace’s 
expansion is given in Exercise XVIc, No. 6. 


Product of two Determinants of Order n. 

Let I a j and j 6 | be the two determinants. 

Then \a\ [61 = ja| Vi • •• Mn ^ iA,i ■ • - 
But by equation (6), page 399, 

\a\ Vi/ij ... ... I'nSwSw “.W 

Hence |al = ... ... ••• 

= «ViVa... v„C,^iC^^j...C,^„=lo| (14) 

where denotes {fi - 1 to n).’ 

In particular if n = 2 


**14 

K 


= Oii&ii + Uia&ii 


«I1 «ll 






For an alternative method of proving the product formula, see 
Exercise XVIc, No. 8. 
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Other forms of the product are obtained by interchanges of 
rows and columns. It will be found that the standard form of 
product, given by is the most convenient ; but other forma 

can be obtained by replacing A, A" by their transposed deter- 
minants before multiplying. 

Inner Products. The inner product of two sets of numbers 

a„ ... , o„ and x^, x,, is the sum a^a:! -fo, a?, + ... +o„jc„ 
which we denote by a^x^. It is also denoted by a|a; or by 
a^. 

The general element of the determinant whicli is 

the product of | a |, 1 6 | and is formed by weaving the row of 
I a I into the column of | & | is the inner product of the row 
and the column. 


Adjugate and Beciprocal Determinants. The determinant | A j 
in which each element is the co-factor of the corresponding 
element of [ a j is called the adjugate of | a [. 

Let [B| be the transposed of \A\, Then |jB| = ld.| and 
Thus the product formula on p- 409 

gives I a I X i A 1 = ( 1 


But by (12) equals |a j ifp = g and is zero ifp=itg. Hence 

if I a [ = A and | A | = A and n is their order 


AA = 


A 0 0 
0 A 0 


0 

0 


=rA« 


0 0 0...A 


This is true for all values of ; in other words it is an identity, 
hence (even if A — 0) 

A = A*-J (15) 

If A 0, the determinant formed by dividing every element of 
the adjugate of A by A is equal to A-fA*^ and therefore A"^. It 
is called the reciprocal determinant of A. 
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Symmetric and Skew-symmetric Determinants. 

A determinant ja^j is called gymmeiric if — for all 
values oi Pt q and is called slc^rW-syrrmetric if aj^= -a,p. In a 
skew- symmetric determinant Opp= ~ Opp and therefore app = 0, 
The adj ligate of a symmetric determinant is itself symmetric. 
A skew -symmetric determinant of odd order is always zero and 
one of even order is a perfect square function of its elements. 
See Exercise XVIo, Nos. 6, 7, 19. Hence it follows that the 
adjugato of a skew-symmetric deteimmant is ayrametric or 
skew-symmetric according as its order is odd or even. 

Example 8. With the notation of p. 406, prove that 
{\) A E Q =A« (ii) Ba-E* = aA 
H B F (iii) (7H-Ai^=/A 

Q F G 

(i) This is a special case of (16), p. 410, when n = 3. 

(ii) Erom formulae (12) and (14) 


1 0 

0 a *h 

g = a 

h 

g 

H B 

F h b 

/ ' 0 

A 

0 

Q F 

0 g f 

0 0 

0 

A 

{BC- 

E*)A=oA*; 

.'. BC 


= aA 


(iii) This follows in a similar way from the identity 


A 

H 

(? 1 1 a 

h 

g 1 = 1 A 

0 

0 

0 

0 

1 

h 

b 

/ 

g 

/ 

0 

Q 

F 

c 

g 

f 

C 

0 

0 

A 


Much more general results than those of Example 8 are given 
for non -zero determinants by Jacobi's Theorem which follows. 

The minors of a determinant A are proportional to the correspond’ 
ing complementary co-factora of the reciprocal determinant A“^. 

By altering the order of appropriate rows and columns any 
minor of A can be brought to the top left comer. Therefore it is 
sufficient to investigate the ratio 

(®ll ®min) ‘ ■■■ 
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To illustrate the general method^ consider the case n = 6, m = 2. 


®i» ^14 ®x» 


1 0 A„ A^^ Ajj 

= 

gjj Hjj 0 0 0 

<*ll ®»4 ®»6 


0 1 Ag, A„ A„ 


a,^ Oj2 0 0 0 

^84 


0 0 Agj A4, Aj, 


gjj ggj A 0 0 

®41 ®4I ®4I ®44 ®*5 


0 0 Aj 4 A44 A54 


«4i a« 0 A 0 

®4X ®4I ®»4 


0 0 Ajj A45 A,, 


1 a,j Cjj 0 0 A 


[Note the transposition in the second determinant on the left side.] 


{A„ A^^ A„)s(a„ a„)A». even if A=:0. 

In the general case A, s | 1 (/x, v = 1 to n), is multiplied by 

1 5^ ! (j/, p = 1 to n), where 

= SJ for p< w, for p >m. 

Then the product = I c^p [ = | | > 

and if p<m, = by Example 2, p. 395, 

while if p>m, = = by (12), p. 406. 

Hence 

Also \^vp\ — {^m-^\m.+i ••• -^nn)' 

••• A„„) = (a„a„ ... OA"-^ 

When A^O, A^^/A is denoted by so that the reciprocal 
determinant of | | is ( (. With this notation 

' A(a’”+i™+i . . . a««) - (a„ o„ . . . o„„) 

Putting w=I,2, acobi ’a Theorem may then be written 

(On g^j) _ (g^i a,3 Ogg) _ _ . 

{o“ ... (a®^ ... a””) (o** ... o”") 

When A = 0 and n - m > 1, it follows that . . . A„„) = 0 

and every minor of the adjugate of order >2 is zero. 


SXERCISE XVlc 
A 

1. Find the signs of the following products in the Laplace’s 

expansions of | a^y | (i) (0,^ a„){ai5 a,^ a„ a„) 

(ii) (g„ a„ a„) (a„ o,,) (hi) (^31 a„ a„) (a^* a„ a„) 

2. Find the complementary co-factors in | ] for 

(*) («ii 03 i)» ^ = 6 (ii) (a,i a„ a„), n==6 (iii) aj, n = 7. 
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Use Laplace’s expansions to evaluate Nos. 3, 4. 

3. Ollll 4. 000a& 

1 0 c« 6* 0 0 e a b 

1 c* i 0 a* 

16>ja>0 OdOaO 

c 0 0 0 6 

c e 0 0 

5. Use the determinant whose rows are Xj, a;,, y^; ajj, y,, 

Vi i *8* l/s’ Vi ; Vi to prove Laplace’s identity 

P23^>l4+^^^li^a4 + PllP ^4 = 0 Prs <ienotes x^y^-x^y^. 

6. Verify that | 0 a i and 0 a 6 c 

I -a 0 I -a Ode 

-h -d Of 

-c -e -/ 0 

are perfect squares. 

7. (i) Verify that the skew-symmetric deter- 
minant is zero by changing the signs of all its 
elements. Also the adjUgate determinant. 

(ii) Prove that any skew-symmetric determin- 
ant of odd order is zero. * 

8. Prove the formula for the product, of two determinants of 


0 a 6 
-a 0 c 
-6 -c 0 



ax ^cy + bz bx + ay + cz cxi by + az =1 
by + az+rx cy + bz + ax ay + cz-\bx 
cz + bs + ay az-i-cx + by bz + axi-cy 
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10. Obtain the necessary condition for 

oic® + + C 2 ® + 2fyz + 2gzx + 2hxy 

to be the product of linear factors Ij^x + niiy + n^z, + + 

by forming the product 


0 1 

m, 


Wj m, 0 ?! 



n, rij 0 jo 

0 

0 


11. Show that the reciprocal of the reciprocal of a detenninant 
A is identical with A, element for element. 

B 

12. Find the sign of the product (a,, ajsliOii 034 ^55 ^ee) ^ 
Laplace’s expansion of j | 

13. Find the complementary co -factor of O35 Ujj O77) in the 

determinant | j of order 7. 

Use Laplace*s expansions to evaluate : 

H. 0 a b e lb, a h g Xi a;, 

a0c6 b h J 

h c 0 a 

e b a Q 

X, 0 0 

a?* 2, 0 0 

16. Evaluate I a+bi c + di \ \ p - gi -r~si 

I -G + di a-bi\\r-si p + qi 

and hence express {a® -f 6® + c® + d®) (p* -f 5* + r® -f- «*) as the sum of 
four squares. 

17. If x = o* + 26c, y = b^ + 2ca, z=c* + 2a6, 5=a* + &® + c*, 
p = bc + ca + ab, prove that 

abc\^^=xzy — spp 
CO 6 y X z pap 

b c a \ z y X p p 8 


2bc - o* c* 6* 

c* 2ca - 6* a* 

6* o® 2ab ~ c* 


18. Express 6* + c* 

ab 

ac as the square of a 

ha 

c*-f a® 

be 

ca 

c6 

a* + &* 


determinant and hence write down its value. 
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C 

19. (i) Prove that the adjugate of a skew-aymmetric deter- 
minant of even order is skew-symmetric. 

(ii) If As I {/i, v = 1 to 4) and A is skew-symmetric, prove 

that A is the square of a rational function of its elements by 
showing that A «!,* = See p. 4 1 1 . 

(iii) If A s] v= 1 to 6) and A is skew- symmetric, prove 

that A*a 5 j* = A„) and deduce that A is the square of 

a rational function of its elements. 

20. If the three distinct lines ax seo iff- by cosec ^ = c* given by 

^ = ^ 1 , ^3 are concurrent, prove that 

sin (^, -t -|- sin -t- <|>^) -i- sin -f = 0 
by using the product 


sin if>^ 

cos if>i 

sin 2^1 

2 cos <f> - cos 


0 

1 

sin ^3 

cos <f>. 

sin 2^, 

2 sin ^ -1- sin 

u- 

1 

0 

sin ^3 

cos ^3 

sin 2^3 

-1 


0 

0 


21. If A= (Uj &j Cg d^) and if with the notation of p, 412, A ^ is 
denoted by (a^ c* d*), prove that with the notation of p, 410, 


(i) A 


c'* 

d' -a 

s 



X, 6* 

c* 

d* 




X, 

c=> 

d« 




x^ b* 

c‘ 

d* 



(ii) A 

Vi 


di =1 




Vi 

c2 

d» 1 

Oy by \ 



2/3 

c* 

d* 




Vi 

c* 

d* 



Deduce that 2 

1^1 


= 

1 K 

1 


2/i 2/« 

1 \ 

&3 1 

j Uy by 

1 

22. Prove that 

lax 

ax 

= 1 

6c-f od 

yz + zt 


1 b y 

by 

1 

ca-l- 6d 

zz + yt 


1 c z 

C2 

1 

a6-l-od 

zy-hzt 


1 d t 

dt 




23. Express as a determinant 




! 26c ^ a* 

a* 

a* 

- 

* a a 

a 

6* 2ca-6* 

6* 


c c 

-c 

i 0* 

c* 2a6 - ( 

3* 

b -6 

b 
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• 24. Prove that 


0 

1 

1 

1 

= - 

1 a a 

1 

0* + a* 

ab + ot^ 

ac + ay 


1 6 iS 

1 

ab + a^ 


6c + ;8y 


1 C y 

1 

ac + 

bc+ /Sy 

c* + y* i 




26. If express as a determinant 


«e 


«4 

*3 

iC* 


a* 



a;® 

0 


^4 





a* 

jS* 



0 




«! 

X 


a 


y 

X 

0 


«3 

Sj 


1 1 


1 1 

I 

1 

1 

0 



y 

1 

0 


1 0 

0 

0 

0 

1 


and hence factorise the first determinant. 

26. What identity is found by applying the method of No. 6 
to the determinant of order 6 with rows Xj,, t/j,, z^, x^, z, 
(p=Ito6)? 

27. Verify that 


o, 

K 

Cl 

d, 

0 0 




Cl 

d, 

0 

0 

«i 



d. 

0 0 




C, 

d. 

0 

0 


h 

Ca 


0 0 




Cs 

da 

0 

0 

0 

0 

0 

d. 

A 

i 



-Cl 

0 

Cl 

A 

0 

0 

^ 0 

d. 

e* fi 


~ a, 


“Cj 

0 


A 

0 

0 

’ 0 


Cs /a 1 




-c. 

0 


A 


and deduce the identity 


(abc){def) = (bed) (aef) ~ {acd) [bej] + (abd) {cej) 
where {teyz) denotes the determinant (aij y, z,). 

MISCELLANEOUS EXAMPLES 
EXERCISE XVId ‘ 

A 

Factorise the determinants in Nos. 1, 2. 


a® 

ax 

X* 

2. 

1 

a 

a* 

0 

b* 

by 

y' 


0 

1 

a 

a* 

0* 

cz 

z* 


1 

0 

1 

a 




1 

1 ^ 

a* 

0 

1 
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3. If the equations x* + jor* + g'a; + r-0, x* + aj? + 6 = 0 have a 
common root, prove that 1 0 1 a-p =0 

a \ p h-q 
h a q -r 
0 6 r 0 

4 . Prove that 


a* + x“ 

ab~cx 

ac + bx = X 

c -b 1* 

ab + cx 

b* + x* 

be ~ ax -c 

X 

a 

ac~bx 

bo + ax 

c* + X® 6 

- a 

X 


5, Find the square roots of yz — x* zx — y* xy — z* 

zx-y^ xy-^z* yz-x* 
xy-z^ yz~x* zx~y* 

6. If (Jpg is ar or y according as p is or is not equal to q, prove 

that \a^,\ = {x- + (n - l)y} (y, y = 1 to n). 


7. Evaluate 1 

1 

1 1^1 

1 

1 

1 

a 

b 

c d a 

h 

0 

d 

a* 

6 * 

*c* d* a’ 

‘ 6 * 

c® 

d» 

a"+« 

6 « + 3 

(jM+a dn+i fji 

j 

c» 

d» 

8 . If f{z)= a + z 

h 

g , prove 

that 

with the 

h 

b^z 

/ 

* 



9 

f 

c-f z 





notation of p, 405, 


/(s)/( - z) = A* - + 2F*) + 2/») - z«, 


and deduce that/(z) = 0 cannot have a y-axal root. Hence prove 
that it bae three ay-axal roots. 


9. If o^= 1 for = y ~ 1, y or y+ 1, and is otherwise zero, and 
( J is of order n and is denoted by I>„, prove that 

-®if»+8 = Am+« = 0» and = - 1, 

where m is a positive integer. 
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B 

Evaluate the determinants in Nos. 10, II. 

10. a 6 0 0 11. a -h c -d 

O^Ocd hade 

d -c -b a -c ~d a b 

c d a b d -c -b a 

12. Express I«aJ 1M ^^^=1,2; v,/,= lto4) 
as a determinant of order 4 

13. If A^aq + Bj,b^ + Cj^c^ + Dj,dg = 0 for p = l, 2 and ?=1, 2, 
and {ot^} denotes - a,/5i, prove that 

(BG):{ad) = (AD):(6c). 

14. Evaluate 0 a b o d 

-ft 0 e 0 c 

-b -« 0 -6 b 

-e 0 e 0 -ft 

d -c -6 o 0 

16. If the equations 

Oj ic* + &! X* + Cl a; + dj = 0, o, x* + 6, x* + CjX + d, — 0 
have a common root and [yz) denotes prove that 

(ft6) (oc) (od) =0 

(oc) (od) + (6c) (6d) 

(od) (6d) (cd) 

C 

16, Ifa = o£+JJ+y, ^ = ^y+ ya + ocp, p = apy, prove that 

1 q =(l-«^)(l-j3*)(l-/) 

-p 1 ~a q 
q -p I -8 

-« ^ -p 1 

17. Evaluate by means of the determinants in No, 4 : 

x* + o*“6*“C* 2(o6-cx) 2(ac + 6x) 

2(o6 + cx) X* + 6* - c* - a® 2(6c - ax) 

2(ac - 6x) 2(6c + ax) x® + c* - o* - 6* 
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18. If (^, >'=1 to n) and for p = g, 

for p = q-i-ls for p-q-l, and otherwise 

prove that = and find Z>„. 

19. If Oy, Oj, ... ,a^ are in a.p. with common difference 6, prove 

that the value of the determinant whose rth row ig a^, , 

a„, aj, ... , is {n6r“»{oti + i(n -!)&}(- 1)”^"“'^/*- 

20. If the equation f{z) ~0 of No. 8 has a double root 2 = a, 
prove that z-a is a factor of each minor of the determinant. 
Hence with the notation of p. 405, prove that F : G : II =f : g : h. 

21. If a~, = ; — — r (P» 9 = 1 ^)» prove that 

l„ ,_i (9-l)!(n+p-9)! ^ ^ 

22 . Ifaj^3zaforp-g, forp = g- 1, aj,g=: - 1 forp=3+ 1, 

and otherwise ot^g = 0, and if | ] is of order n and is denoted by 

D„, prove that + ^n-t deduce that 

= {[a + - \/(o‘ + 4)]«+^}/{2«+V(«“ + 4)} 

23. If a{x) = af^x^ + aiX^ + a^x-^;a^^{x-X){PfiX^ \-p^x+Pj)t 

b{x)-hf^x^ + b^x^-]-b2X+bi = {x-X){qQx'^ + qiX-\- g,), 

prove that A = O3 0 0 =0 

0 ttg a, 0 

0 0 flj, a, Uj a, 

0 0 60 6. 6, 6- 

0 60 6, 63 63 0 

60 &3 63 0 0 

and if Aj is the determinant of order 4 formed from A by striking 
out the first and last rows and columns, prove that 


1 

A 

A« 

A’ 1=1 p. 

Pi 

Pi 

0 

0 

1 

A 

A* 

0 

Pi> 

Pi 

Pi 

0 

0 

1 

A 

0 

9o 

9i 

9s 

0 

0 

0 

1 

9o 

9i 

9s 

0 


and that the equations a(a;) = 0, 6(a;) = 0 have two roots in common 
if A=:0 and Ai = 0. 



CHAPTER XVII 
MATRICES 

Linear Equations. In the solution of m linear equations 

+ 6, = flji + ^22 a:, + . . . + a,„ ar„ + &, = 

<^mv^y + iTi + o^g a:, + . . . + a„,„ a;„ + = 0 

for n variables, there are three possibilities ; 

(i) no solution, i.e. the equations are inconsistent, 

(ii) a unique solution, 

(iii) more than one solution. 

For example in the geometry of a plane, the equations 
a^^x + bj^y + c^-O (A=lto3) 
represent three straight lines, and the following ca-ses occur. 

(i) (a) the lines meet in pairs in three distinct points, 

(6) two lines are parallel and the third meets them, 

(c) the three lines are parallel, 

(d) two lines are coincident and the third is pai-allel to 

them, 

(ii) (a) the lines are distinct and meet in a point, 

(6) two lines are coincident and the third meets them, 

(iii) the three lines are coincident. 

In (i) there is no common point, in (ii) there is one, and in (iii) 
there is an infinity of common points. 

(i) a and (i) b are essentially diSerent from the other cases and 
would be different even in the homogeneous geometry of lines 
a^x + b^y + C)^z - 0. Except in these two cases, numbers k^, L, 
not all zero, exist such that 

420 
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and therefore the first step in the discrimination between the 
seven cases turns on the dependence or independence of the sets 
®i» & 1 J Cl 'f ct,, 6j,, c, ; o,, 6,, c,. Further steps will also be foimd 
to turn on properties of the array of coefficients. It is therefore 
convenient to begin with certain considerations about arrays of 
numbers and dependence of sets. 

Matrices. A rectangular array of numbers (elements) con- 
taining m rows and n columns is called a matrix. The elements 
are enclosed in square brackets thus t 

^13 

(Jji Ojj Ctjj ... 

®ini ®7»» 

and this matrix may be denoted by [a^^] or [a] or by A. It may 
be called an m x n matrix. Some writers use round instead of 
square brackets. 

In any element the first suffix indicates the row and the 
second suffix indicates the column in which the element occurs. 

Various determineuits of orders not exceeding or n are 
regarded as contained in the matrix, but no n'-iintA“ical value is 
assigned to the matrix itself. If m = n, the determinant | \ is 

called the determinant of the matrix and may be denoted by | A 

Conformable matrices are those which have the same value of 
m and also the same value of n. Two matrices are called equal 
only when they are conformable and have their corresponding 
elements equal. 

The cartesian coordinates .of a point in three dimensions or the 
homogeneous coordinates of a point in two dimensions may be 
regarded as forming a row-matrk; [x y z] and the coordinates of a 
line in three dimensions are given by the six second-order deter- 
minants contained in either of the matrices 

p m n 01 or pj 

U |8 y ij K S'. <?. t,\ 

D.B.A.A. nL 
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The matrix whose rows are identical with the columns of 
is called the transposed matrix of [u^]. Its columns are identical 
with the rows of The transposed matrix of A is denoted by 
A' and thus the oolumn-mcUrix obtained by transposing the 


row-matrix is denoted by [Xj x,.., x„]'. Alter- 

natively it is sometimes denoted by x, ... x„}. 


Rank of a Matrix. In applications of matrices to linear 
equations an important idea is that of the rank of the matrix. 
A matrix is said to be of rank r when it contains at least one 
non-zero determinant of order r and no such determinant of 
order r + 1. The rank of a matrix A may be denoted by r(A). 

Evidently r<m and r<n. Also if the matrix contains a 
non-zero determinant of order s, it must contain at least one 
non-zero determinant of every order less than a. 

The interdependence of the rows of a matrix is connected with 
the rank. 


Linear Dependence. The m sets Ojj, ... , ; a^i, ... , 

; ; . . . , ; of n numbers each {not all zero 

in any one set) are said to be linearly dependent if there exist 
m constants x,, not all zero, such that 

Ki ctj j -f Kj j -H . . . + 

K^a,^ + K,a,^+...+K^a^„ = 0 

and if no such constants exist the sets are said to be independent. 

Since some of the constants k may be zero, it is not alwayf 
possible to express each of the dependent sets linearly in terms of 
the others, but it is always possible to express one of, them in 
this way, For example, the sets 1, 1, 1 ; 1, 3, 5 ; 12, 32, 52; 
I, 4, 8, are linearly dependent (xi = 2, k,=:10, k^— -1, X 4 = 0) 
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and any of the first three can be expressed in terms of the others ; 
but 1, 4, 8 cannot be expressed in terms of the first three. 

When sets are linearly dependent, a set which can be expressed 
in terras of the others is said to be dependent on the others ; it 
must be possible to choose the k corresponding to such a set so 
that it is not zero. 

If some of the m sets form a linearly dependent sub-set, then 
the m sets themselves are linearly dependent. 


Dependence of the Bows or Columns of a Matrix. 

If the rank of a matrix of m rows arid n columns is r, the rows are 
linearly independent only if r = m<n ; othenoise there are r rows 
on which the remaining m~r rows depend. 

Similarly the columns are linearly independent only if r = n<m ; 
otherwise there are r columns on which the remaining columns depend. 


These general statements may be proved by the same methods 
as are used for the following special examples which represent all 
the possible cases, namely * 

(i) r<m and r<n 

(ii) r-n<m 

(iii) r~m<n. , 


(i) Suppose that the matrix 


0,1 


for which m = 6, n=8, is of rank 3. Thus r<m<n. 

Then [a^] contains at least one determinant of order 3 which 
is not zeto. Let this be (a,, o„ o,,). 


The determinant 


in which p has any 


-of the values 4, 5, 6, is zero for g = I, 2, 3, because two columns 
are identical, and is also zero for any value of q from 4 to 8 because 
the matrix is of rank 3. 



m 


ADVANCED ALGEBRA 


[CB. 

Regard p as fixed and denote the co-factors of 
by Ajg, Aig, Agg, Aj^, These co-factors are independent of g, 
and they are not all zero because A^={o„ a„ Ojj). Hence the 
relation 

which holds for g= 1, 2, , 8, shows that thepth row is dependent 
on the first 3 rows ; and p may be 4, 6, or 6. 

The argument just used may be applied also when r<n<m. 
For exai^ple if m = 13, n. = 8, r = 3, p would be any of the numbera 
4, 6, ... , 13. 


(ii) Suppose that the matrix 


for 'which m = 7, n= 3, is of rank 3. Thus r=n<m. 

Then [a^] contains at least one determinant of order 3 which is 
not zero. Let this be a,,). 


The determinant 






in which p has any 


of the values 4 to 7, is zero for g~ 1, 2, 3 because two columns are 
identical. The co-factors A^^^ A^^, Aj^ are not all zero 
because Aj^—{agy^ Oj, a^g), and they are the same for g= 1, 2, 3. 
Hence 

+ + + {v=l, 2, 3) 

where p has any of the values 4 to 7. This shows that each of 
the last 4 rows of [a ] is dependent on the first 3 rovra. 


(iii) Suppose tha|t the matrix 


•«|T 


.O,, 


for which m=6, n=:7, is of rank 5. Thus r=wi<n. 

Then if constants jc^, Kg exist, not all zero, such that 

KiOi, + KjO,j + ... + Kj,a5^ = 0 {g=l to 7) 



MATKICES 


425 


xvii] 

every detorminant of order 5 in the matrix is zero ; but tiiis is 
impossible because the rank is 6 . Therefore the rows are inde- 
pendent. 

The argument just used may be applied also when r = m=n. 

It follows from (i) (ii) (iii) that the rows are linearly independent 
only when r-m<n. 

Similar^argumcnts may be used for columns. 

Dependence of Lmear Forms. 

When the m sets (/«- 1 to m) of « numbers 

each are linearly dependent, the m functions 

(v-ltow) 

of the variables are said to be linearly dependent because the 
. n equations 

+ - 0 ( 5 - = 1 to n) 

imply the identity 

<<1/1 + '^2/4 + ”• + 'bn/m “ 0 

Thus it follows from what hart been proved about the rows of a 
matrix that/j,/j, ... are only independent if tho rank r of the 
matrix of their coefficients satisfies — m<n, 

n Linear Equations for n Variables, 

fi = aiyX^ + b,^0\ 

The possible results (see p. 420) can be conveniently stated in 
terms of the ranks S and € of the matrices 


Ou 

• 

-Oin 

and E = 

®ii 



6 ,' 

«11' 




Uji 

Ojj , 





•• 



^n 2 ■ 


b„ 


The determinants contained in D are also contained in E ; there- 
fore €>S. Also if the coefficients of x^, ... , x„ are not all to 

vanish. S>1. 
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For n*2 the reader should prove the following statements and 
interpret them in terms of the cjoordinates (ajj, a?,) of a point in a 
plane. 

(i) If S — 2 (and therefore e = 2), the equations have the unique 

solution Xii ~ a?, ; 1 = (a„ 6,) ; (a„ 6,) : a„). 

(ii) If 8 = €=1, the equations are identical and have an 
unlimited number (x ) of solutions. The value of one variable 
can be assigned at random and the value of the other is then 
uniquely determined. 

(iii) If 8=1, € = 2, the equations are inconsistent. 

For ns=3 the equations may be taken as representing three 
planes in geometry of three dimensions. 

(i) If 8 = 3 (and therefore «=3), there is a unique aoludon (see 

p. 181): 

— (®ia ^s) ' (®ii ®38 * (®u ®ia ^a) • ®ai ^aa)* 

(ii) If § = «< 3, there is an infinity of doluiions. 

(a) Let 8 = e= 2. Then for /i= I, 2, or 3 

+ (p=l to 3) 

where is the co -factor of in | a |. And 

^pp/p = + \) = («p,^p^}^. + (&p ^pp) 

Since S<3, | a | = 0, and hence by p. 405. 

Also, since e<3, &pAp^ = 0. 

•• = 0 (^= 1 to 3). 

Since 8 > 1, the nine numbers Ap^ are not all zero and therefore 
fv ft* f» linearly dependent. 

Thus there is at least one variable whose value can be assigned 
at random. The others are uniquely determined by two of the 
equations since one at least of the A’s is not zero. The equations 
are said to have oo solutions. 
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»6) Let 8=es:L Then every second order determinant of E 
k zero. Hence 

• ®1S ’ - ®SI • J • ®J* • = ®3l • ®3* * ®S3 • 

so that the equations are identical. They are said to have 
solutions : arbitrary values can be assigned to two of the variables 
and the other is then uniquely determined by one of the equations, 
(iii) If S?!:£, the equations are inconsistent. 

(а) Let 8=2, 6 = 3. Then as in (ii a) 

+ {p^lto 3) 

andap.,^p^=0. 

But since e = 3, there is at least one value of fi for which 
bpAp^^O, Hence for this value of fi 

+ A ^ 0 

and this implies that no values of the variables exist such that 

A = o,/, = o,a=o. 

(б) Let S=L 6 = 2. Then there is one determinant ] 6, I 

that is not zero, and in it either or is not zero. [ Ogr j 
Also because S = I 

1 /a I 1 \ 

Hence no values of the variables exist such that/j, = 0, A = 0. 

(c) 8=1, 6 = 3 is impossible because 8=1 implies that all the 
third-order determinants of E are zero. 

The geometrical interpretations of these results are as follows. 
In (i), the three planes have a unique common point. 

In (ii a), they have a common line and are called collincar ; it 
may happen that two coincide and the third meets them. 

, In (ii 6), the three planes are coincident. 

In (iii a), one plane is parallel to the line of intersection of the 
, others ; it may be parallel to one of them. 

In (iii 6), the three planes are parallel and at least two of them 
are distinct. 
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In the general case the equations may be written 

f^^ct^ySCy-^-h^-O (/i=l to n, I to n). 

(i) If S -«■ (and therefore e = n) there is a unique solution. 

Denote as usual the co-factor of in [ a [ by 

If = g, A^a^y == { o and if v^q, A^a^ = 0. Also since S = n, 
\a\^0. 

Multiplying the equations by and adding, 

{^,^%y)Xy+A^h^^0 

and this reduces to \a\x^~ - (g:= 1 to n). 

Hence if { 6g | denotes the determinant whose elements are 
those of E with the column omitted, 

Alternatively, is equal to the determinant formed 

from I a I by replacing by b^. In this form the result is known 
as Gramer^s Rule. 

It has thus been proved that there cannot be more than one 
solution of the equations, and it is evident by direct substitution 
that the solution obtained actually satisfies the given equations. 
Hence if S = c=:n, a unique solution exists. Another method of 
finding it is given on p. 443, 

(ii) If 8 = ^ < ft, the equations have an infinity ( 00 "“*) of 
solutions. 


Let F denote the matrix 


ffljj ... A 

a,j • “jn /j 


|_®rU /rt J 

which is formed by applying to E the transformation 
col (ft + 1) -}- afj col 1 + ajj col 2 + . . . -H col n. 

Since e< ft, it follows from p. 423 that there are e rows of E on 
which the remaining n-e rows depend. The e corresponding 
rows of F have the same property, because the same values of 
the constants k will serve for F as for E. Therefore there are 
c of the equations whose truth implies that of the otliers. 
Further since 8 = c, it is possible to choose < of the variables so 



MATRICES 


429 


ivn] 

that the determinaoit formed by their coefficients in these c 
equations is not zero. If arbitrary values are then assigned to 
the remaining n - e variable's, a unique solution is determined by 
these e equations. This solution satisfies the remaining n - € 
equations. Thus the given system of equations lurs an unlimited 
number (oo"’*) of solutions, 

(iii) If S< f, the equations are inconsistent. 

E mast contain a non-zero determinant E, of order e which 
involves the column 6. The corresponding determinant of 
F is identically equal to E^y because the coefficients of in 
are determinants of D of order greater than 8 or else they 
are determinants with two columns alike.. Expansion by the 
/ column gives = F^ = 

Jlere v has e values, and it follows that no values of the variables 
exist such that/j,=0 for these c values. 

To sum up : the solution is unique if S = c = w, 

there are solutions if S = e< a, 
and there is no'solutioii if S^e. 

It can be proved by a similar method that the same statements 
are true if the number n of the variables is not the same as the 
number of equations. 

Homogeneous Equations. 

A = a|„a;„ = 0, /j = a^^x^~0 = ctnv^y, = 0 (i- = 1 to 

are n equations for the n-1 ratios of the variables, i.e. for 
a;, : a;, : ; X!,,. 

The conditions for the existence of one or more solutions may 
be deduced from the previous work by putting &^= 0. The reader 
will find it a valuable exercise to establish them for himself. They 
are as follows : 

If 8 is the rank of then 

(i)if 8 = n, that is if |a| 9 ^ 0 , the equations caimofc be 
true unless a:i = a :2 = ,..=a:n = 0. Thus there is no 
solution for the ratios. In most applications the solu- 
tion ajj = a;, = . . . - a;„ = 0 has no significance, 
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(ii) If S = n-1, then |a|=0. There are n-1 independent 
rows and there is a unique solution for the ratios, viz. 

: . . . : ~ ^pi ' ^ ju ’ •• • -^pn 

where is the co -factor of in I [ and p may have 
any particular value from 1 to n for which the values of 
are not all zero. By p. 412, since | a [ = 0, 

Aji : Ajjj : ... : — : A^,, ; ... : A^^. 

(in)If 5<n-l, there are n-l-S of the ratios to which 
arbitrary values can be assigned, and the others are then 
uniquely determined. Thus there are solutions 

for the ratios. If n - S independent solutions are 
XyXX^: ... = ... (p^l ton-S) 

the general solution may be conveniently expressed in 
the form x^ix ^: ... : = : ... ; k^x^. 

Eliminants. In general a system of m equations connecting 
n variables is inconsistent if m >n. 

A relation which must hold between the coefficients so that the 
equations may be consistent is called an eliminant of the system. 

For example the n + 1 equations 

+ 0 (|a= 1 to n + 1, v= 1 to n) 

have the single eliminant (ctj, Oj, ... &n+i) = 0. 

Also the n homogeneous equations 

(p=l to n, v=l to n) 

are said to have the eliminant [ | = 0 because they cannot 

be true unless this condition holds (except in the trivial case 
“^1 = ■■■=;»« = 0). 

EXERCISE XVRa 
A 

1. Solve: Vy + z a:-i-z"l = r9-i S-f"! 

[J-t 6-zJ + aj-fyJ 

2. If the second -order determinants contained in Toj b^ 

are all zero, what can be said about the lines ^ ^ j 

a,x + \y^Ci, a^x + b^y = c^^ ' * * 
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8. State the ranks of the matrices 


Vx y z"j 

(u) ro 0 0 01 

(iii) r: 

1 2 31 

U y 

|_o 6 c dj 

1 

i 8 ej 


where x, y, z are not all zero and a, 6, c, d are not all zero, 

4, Prove that the matrix whose rows are 2, 1, 3^ 6 ; 4, 2, 1, 3 ; 
8, 4, 7, 13 ; 8, 4, - 3, - 1, is of rank 2. 

5, Find whether the following sets are linearly dependent : 

(i) 2, 6, 7 ; 4, 8, 3 j 16, 34, 23 j 

(ii) 2, 9, 6, 1 ; 10, 39, 47, 11 ; 1, 3, 8, 2 ; 13, 51, 79, 19. 

6, Prove that the functions 2a; + y - 2z, aJ - 2y + 3z, a; + 8y - 13? 
are linearly dependent. 

Solve the equations in Nos. 7-12 (if consistent) and interpret 
the results in cartesian geometry of three dimensions. 

. In Nos. 8-10, find also the values of S, e. See p. 426. 

7, 4a;+3y + z = 0, 6(te - 24y + /fcz = 0, for * = 360, -8, and 

J5:=15. 

8, 2a; + 3y + z = ll, iH-y + z = 6, 6a;-y + 10z = 34. 

9, 2a;-f-3y + z = U,aj + y + 2 = 6, 32:+,4y + 2z = l. 

10. 2a; + 3y+z=Il, a; + y + « = 6, 3x + 4y-i-2z= 17. 

11. 2a?+3y + z=lU, a;-Hy + 2 = 6i, 6a:-y+10z = 34^. (See No. 8.) 

12. 2a; + 3y + z = lU, a; + y + 2 = 6i, 3a! + 4y + 2z = «. ‘(See No. 9.) 

B 

13. If 

vi Vx 

a:* y, Xt y, Vt *1 

X, y.J [51 Vs *• 

[xi y# 24_ 

interpret in geometry of two dimensions the following properties 
(i) ^ is of rank 1 (ii) 5 is of rank 1 

(iii) B is of rank 2 (iv) C is of rank 2 

In (ii) give also the interpretation for cartesian coordinates in 
three dimensions. 

14. Find the condition for the functions Sa; + 2y -I- z, 12a;-l-y-f- 2z, 
oic + by + cz to be linearly dependent, 



432 ADVANCED ALGEBRA [as. 

Solve the equations in Nos. 15-18 (if consistent) and interpret 
the results in cartesian geometry of three dimensions. 

In Nos. 15, Ifi, find also the valueis of S, €. See p. 425. 

15. 2r + 3y-j-s=ll, 4x + Gy + 2z~T, 3a:-|'4y + 22 = 1. 

16. 2a;-i-3y + 2=I0, 4x+Qy^-2z = 2l, 6a; + 9y -t- 3^ = 30. 

17. x + y-3, y + z = 2, x~z=l, 3a; -i- - « = 7. 

18. x + y + z = 9, 3x~2y + iz=^3. 

C 

19. Solve a^*a;^ = 6® where ft=l, 2, 3 and 

a^, Oj, a, are imecjua! and not zero. 

20. Discuss the solution of 

ax-\-y + z=lt x + ay + z = af x-hy + az = a* 
for different values of o. 

Linear Transformations and Matrix Algebra. 

The roador is already aware that the theory of complex numbers 
is developed by apph/ing certairf laws of combination to otdered 
pairs of real numbers (a, &), and he is probably convinced that 
this excursion into jibstract thought is justified by the many 
u.seful appliq.ations of complex algebra. 

A matrix is also a collection of numbers arranged in a certain 
way and we shall develop an algebra of matrices by laying down 
laws for their combination. It will not be possible in this book 
to make much use of matrix algebra, but some applications will 
be given on pp. 412-448. These applications will at least show 
that matrix algebra expresses sets of equations in a very concise 
form and that it can sometimes prove a whole set of results in 
one piece of work. 

The actual law of combination that we adopt is suggested by 
the consideration of linear transformations. It is sometimes 
desirable to replace variables a?, by new variables y^, such 
that 


K=«iiyi + «uyi 
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For example in cartesian plane geometry the transformation for 
change of axes without change of origin is of this fonn. Such a 
transformation is called a linear transformation and F o„l ia 
called the matrix of the transformation. L^ai OjiJ 

If afterwards new variables Zj, Zj are introduced, and 

the combined transformation' is expressed by 
JiTj — 

= CgjZj + OjjZj 

where c„ = &„ + 6„ 

Cji = fell + 0*1 b,, + Oj, &2, 

and it is easily seen that 

I ®12 I I ^11 ^12 I* 

1 ®21 ^22 I I ^21 ^22 I 

The equations of transformation may be written more shortly as 

= (^, v,p-l, 2) 

and the combined transformation is 
where c^^ ^ 6,^ = %lh^^ + 6^^ , 

This last equation stands for the four equations for c^j, Cj^ Cjj 
which are given above. 

In the previous example the matrices of the transformations 
are square. Consider now the transformations given by 
= (/^=1 4; v=l, 2) 

Vv-KpZp (v=l, 2; p=l to 3) 

which are equivalent to 

to 4; p=l to,3) 

where — (/i=lto4; v=:l, 2; p=lto3). 

This suggests that the product AB of the matrices 
^ and B^[bJ 

should be defined as the matrix C given by 
Cs[c^J=:[a^y 
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But the nature of successive transformations requires that the 
number of columns in A, being the number of the variables y, 
should be equal to the number of rows in B, 

Except in this case no interpretation is suggested for AB by 
the theory of transformation, and it is only when the number of 
columns in A is equal to the number of rows in B that any meaning 
is assigned to the matrix product AB. This implies that BA is to 
be distinguished from AB. 


Definition of a Matrix Product 


If A = and B = [6^p] (ft = 1 to v= 1 to n, p = 1 to r) the 
product AB is defined to be the matrix 
Denoting AB by C or [c^] (/x = 1 to m, p = 1 to r) 


For example 


a, a, a, 


X 

1 Wi 



6, 6 

, 6. 


* 

1 yz 



Cj c 

1 <^3 



3 2/> 


Cl 








3Ut 

2^1 

1 

o, o, 





6 

1 

6, 


aJ, Vi 


Cj c 

t 






d, d 

1 



has no meaning because the 


number of columns of the first matrix is not equal to the number 
of rows of the second. 


If 

A = 

1 

o" 

1 and B 

= p 

0 1 

5“ 



0 

1 



L® 

1 1 

0 



0 

0 






then 

AB=i 

"l 

0 

0 

and 

BA = 

fl 

o" 


1 

0 

1 

0 



L® 

1 



0 

0 

0 






Thus AB and BA can exist and be different. In this example they aie 
not even oonfonnable which is a first requisite for equality. Also in 
this example even the determinants | AB | and | BA | are unequal. 
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If A ii3 an m X n matrix, the necessary and sufficient condition 
that AB and BA should both exist is that B should be an n x m 
matrix. If A and B are nxn matrices, then AB and BA both 


exist. But they are not necessarily equal ; for if A = 


are not equal matrices because they have unequal corresponding 
elements. But in this case of square matrices the determinants 
I AB j and | BA | are necessarily equal because they are equal to 
the product of the determinants I A j and | B j. This contrasts 
with the preceding example. 

In virtue of the definition of a matrix product, the transforma- 
tion on p. 433 may be expressed in the form 
X = AY Y=BZ 


where X = j Y = Z = 

|_y*_ 

and A, B are the matrices of the transformations. 

The same equations also express the transformation 

= = (m-I *^0 WJ, v=l to n, p=l tor) 



whore 



Sums of Matrices. The sum of two conformable matrices A 
and B is defined to be the matrix C given by 

and it is denoted by A + B. Thus the sum is found by adding 
corresponding elements and it only exists for conformable matrices. 

Evidently A + B = B + A 

^nd A+(B + C)-{A + B)H-C 

where A, B, C are any three conformable matrices. Thus A + B + C 
can be written without any ambiguity. 
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A + A is denoted by 2A» A + A + A by 3A, etc. 

More generally the product of a scalar and a matrix ia 
defined to be the matrix In contrast to this, if j 1 is a 

determinant of order w, | ka^ \ = h^ \a^\. 

The difference A - B between two conformable matrices ia 
defined to be the matrix D given by A = B + D. 

A zero matrix is one in which every element ia zero. It is 
usually denoted by 0 because the numbers of rows and columns 
is obvious from the context and because 

A + 0 = A = Ot-A, A0 = 0 = 0A. 

But it must not be concludedfrom AB = 0 that one of the matrices 
A, B must be a zero matrix. See Exercise XVIIb, Xos. 3, 10, 11, 12. 
For special cases in which the conclusion is legitimate, see p. 440 
and Exercise XVIIc, Nos. 31, 32. 

The Associative Law of Multiplication 

(AB)C-A(BC), provided that the operations are possible. 
Suppose that B = C~[c^p] 

for A=1 to I, p=l to m, v-1 to n, p = i to r. 

By definition 

/. (AB)C = J [c,p\ - 

Similarly ' A ( B C ) - [b^ c^p] = c^p] 

(AB)C-A(BC) 

and it follows that ABC can be written witliout ambiguity. 

If A is a square matrix, AA exists and it is denoted by A*. 
Also, since (AA)A = A(AA), the notation AAA or A* may be used, etc. 

The Distributive Laws 

(A+B)C^AC + BC, provided that the operations are possible. 
A, B must be conformable and must have the same number of 
columns as C has rows. 

Suppose that A = [UajJ» B = C = [Cp,] 

for A = 1 toZ, /i = ltow, v=:l ton. 

By definition (A + B )C = [c^,] 

“ = AC + BC. 
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Similarly it may be proved that A(B + C) = AB + AC. 

It is most important to remember that multiplication of 
matrices is not commutative and that AB = 0 does not imply 
A = 0 or B = O, But the following laws apply ; 

A+B=B + A A+(B + C)=(A+B) + C 

A(BC)=(AB)C 
{A+B)C = AC+BC 
A{B+C) = AB + AC 
Hence it follows for example that 

{A+B){C + D) = AC + AD + BC + BD 
where the order of the factors is preserved. 


EXERCISE XVnb 
A 

In Nos. 1-4 give when possible the values of A + B, AB, BA, 


1 

, B= To 

- 

1 


1 

1 

, 

0 


2 

3l, B = 


1 

l] 

3 

ej 

1 

2 



3. A= a b 

0 0 

4. A =ro l" 

1 2 

2 3 

3 4 


6 b 
~a -a 


1111 
13 6 7 


5. Write in full the matrices and [a^^] when 

(i)/.= l,2; v=l. 2. (ii);x=l, 2; v^l,2,3. 

6. A has X rows and a; + 5 columns, B has y rows and 11 -y 
columns, and AB, BA exist. Find x and y. 

7 WrSfa r -»• ,1 Frt. h n»n n-s a single matrix. 


X 7. Write [a:yz] a h g 
h b f 
9 f c 


D.B.A..A. m. 
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8. If A» 


k 0 0 
0 k 0 
0 0k 


B = in', v^\ to 3), prove that 


AB = BA = ifeB. 


9. Expand {A+ B)*, stating when this can be done. 


10. Evaluate ' 

0 c 


a* cri> oc 

1 

-e 0 o * 


ha &* be 

i 

b -a 0 1 


ca cb 0 * 


B 

In Kos. 11-14 give when possible the values of A + B, AB, BA 


11 . A = 

1 


, B =: 

1 

1 


-1 

-*j 


-1 

-1 


12. A = 

0 l1. 


1 

0 


[o ij 


0 

0 


13. A = 

cos 9 

-sin f\ 

, B = 

cos ^ 

~ sin ^ 

i 

sin 5 

cos 6 I 

! 

sin ^ 

cos ^ 


14. A=| 

0 

0 

0 

o' 

> B = 

a 

6 


0 

0 

0 

0 


c 

d 







« 

f 


15. Verify (see p. 410) ; 


(i) [Oj a, ...aj 


= [a|6]. 


^8 


Pi ?i 

11 

a\p a\q]. 

b^ 6, 


Pi 9i , 


b\p b\q] 


Pi 




16. Verify that A(B + C) = AB + AC provided that the operations 
are possible and state the conditions for this to be so. 


17. Expand (A + B)(A - B), stating when this can be done. 
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1 o" 


fs on 


0 l1 

, k= 

fo s' 

_» Ij 


0 -6 

l_ J 


-1 oj 


LS 0 


where 8* = - 1, show that i* = k* = - I and ij=k. Deduce that 
ik=‘-j, kj=— i, ki=j and obtain similar results for ji and jk. 


19, With the notation of No. 18, if Q:=al 4-6i + cj + (ik and 
Q = a! - fei - cj - dk where a, h, c, d are scalar, Q and Q, are called 
conjiigaU qiialernionSf and n((i), =a* + 6*4-c* + d*, is called the 
norm of Q. 


(i) Show that 


Q= 


a+86 

~ c 8d 


c+ 8d 
0-86 


and express Q aa a 
two-rowed matrix. 


(ii) Prove that QQ-QQ-n(Q)l. 


(iii) If P, Q are quaternions, prove that PQ is a quaternion with 
. QP for conjugate, and that n(PQ) =n{P)n(Q,). 


20. If o;^y=A-f/l and where A = l, 2; fi = l, 2, 3; 

1, 2, find the values of + [6„^] and [6^]. 

21, If A, B, C are the elements of matrices of n rows with 
a, h, c columns where a -I- 6 + c ^ 27i, and 0 indicates zero elements, 

prove that 1 A B 0 j = (- 1 B A 0 I 

1 A 0 C I I B 0 C I 

where the determinants are composed of the elements in the 
positions shown, t 


Square Matrices. The matrix {/i=l to m, v = l to n) is 
called square if m = n, and is then called singular when j a | = 0 . 
When j a 1 9 !: 0, the matrix is called non-singular or regular. 

The square matrix defined by 

= 0 ii ii^v, and ct^=l (ft, »'=lton) 
is called a unit matrix and is denoted by l„. 

The square matrix defined by 

0^=0 if juTfcy, and (fi,v=lton) 

is called a scalar matrix. It can be denoted by A:l„ without 
conflicting with the detfinition of i:[o^] on p. 434. 
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The scalar matrix is a device for replacing a scalar by a matrix, 
and there is an exact correspondence between the algebra of scalar 
matrices and ordinary algebra. This may be compared with the 
correspondence between real and a:-axal numbers. 

In unit and scalar matrices the suffix n is sometimes omitted, 
leaving the number, of rows and columns to be inferred from the 
context as in the case of zero matrices. 

It is easily verified that if A is a matrix with m rows and n 
columns, 

AI„ = A = I„A 

Hence if Al„ = 0, then A— 0, 

and if AI„-BI„, then A = B 

also if the product AB exists, AI„B — AB. Thus in any piece 
of manipulation a unit matrix which occurs in a product can 
be omitted. 

The Transposed Matrix. The matrix whose rows are identical 
with the columns of a matrix A has been (see p. 422) called the 
transposed of A and is denoted by A'. A square matrix may be 
equal to its transposed ; it is then called symmetrical. 

The transpoised of A' is A, i.e. (A')' = A. 

It follows from the definition of a product that if AB exists, 
(AB)' = BX. 

Hence if ABC exists, 

(ABC)'=fAB.C)' 

= C'(AB)' = CBA' 

and similarly (Aj A, . . . A„)' = . . . A^. 

The Adjoint and the Inverse. The adjoint of a square matrix 
[Oj^] is defined to be the matrix [6^], where 6^ is the co-factor 
of in the determinant |a|. This co-factor is formed by 
striking out the v** row and the column and multiplying by 
{ - 1)**+^ as explained on p. 401, and it is denoted by 
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For example the adjoint of 


is not 


An 

An 

Ax."^ 

but 

Axi 

A„ A„ 

A« 

A„ 

A„| 


An 

An A„ 

A„ 

A„ 

A„J 


Ax, 

A,# A,,^ 


and A^^ denotes - I a^, 

I 

Provided that the square matrix A = [Oj^] is non-singular, it 
also has an inverse defined as [c^], where c^=A^^-^\a\, and 
denoted by A""'. These definitions of adjoint and inverse matrices 
should be contrasted with those of adjugate and reciprocal 
determinants given in Chapter XVI. Mathematical writers differ 
about the precise meanings of these terms. 


If A = [a;^J and A~^ = [c^], the definition gives = a |. 

Hence AA'^ = I a 1] 

But by equation (12), p. 408, 

if ^ = v and if Xi=v, 

Hence AA''*= l„. 

By writing A = and A“^ = where Aj^~\a \ it may 

be proved similarly that A~*A = I„. 

Thus AA“^ = l„=A“^A. This is a case in which the commutative 
law of multiplication holds good. 

If A is a non-singular (square) matrix and AB exists and is equal 
to C, then B = A“iC. 

For A-»C = A-‘AB = IB=stB. 


If A is a non -singular (square) matrix and BA exists and is equal 
to D, then B = DA"*, 

For DA"^=BAA-i=:BI = B. 

In particular, since AA“^= I, it follows that 
A=l(A-*)-* = (A"i)-i. 

Hence the inverse of the inverse of a non -singular (square) matrix 
is the matrix itself. 



442 ADVANCED ALGEBKA [oh. 

Also the inverse of the transposed matrix of a non'Singulax 
(square) matrix is equal to the tro-nsposed of the inverse. 

For (AA-i)' = r = h /. (A-»)'A' = h 

Hence (A-^)^ = I = (A')'». 

If A and B are conformable non-singular (square) matrices, then 
(AB)-i = B-iA“h 

For (AB)(AB)-' = I, /. A.B(AB)~^=I, 

B(AB)-i:=A-M=A'-i 

Similarly it can be proved that if Aj, Aj, ... , A^ are conformable 
noH'Singular (square) matrices, 

(A,A,.,.A„)-^ = A„-^A„,rS*-Ar^ 


Fore and Aft Division 

If A is a regular matrix withi n rows and n columns, and 
B is another matrix, a meaning may be assigned to B-rA by 
finding either P such that AP= B, or Q such that QA= B. 

AP = B is equivalent to P = A“^B and the existence of P requires 
that B should have n rows. 

QA=.B is equivalent to Q = BA~* and the existence of Q requires 
that B should have n columns. 

If B has n rows and n columns, both P and Q exist. There are 
then two quotients. These are distinguished as the fore and aft 
quotients and on account of the failure of the commutative law 
of multiplication they are in general different. 


Example 1. Solve the n equations given by AX= B 


where A = 



■«in 

X = 


B = 

X 


\ 

Ojj . 






1 






K 


and A is regular. 
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The equations are 

+ + = ^ (m =1 ton) 

and except for the signs of are the same as those on p. 426. 
AX = B. Therefore by taking the fore quotient, 

X = A“iB. 

Since A“' = [c^] where c^-A^^-^|al, 

the solution may be written 

(/i=l to n). 


Example 2. If Ii* + mj* + ni*=:l,* + m,* + n,* = Z3* + ”'3* + ^i*“I 
and If + mj nij + n, =^1^1^+ m, m, + n, n, = ?n^ + ?j 3 n^ - 0, 

prove that + + mjni + mjn,4-7njn| = 0, etc. 


Let A = 


and AA' = 


Then A' = 


h h 


0 0 
I 0 
0 1 


Hence A' A ^ A' I 3 (A')"' = A'(A0^' = li> i-e- 

k' + h' Jam. + ^gWg hn^ + •lfnf + lfnf 

mji + mjf + mflf ♦»!>+ m, * + 771.3* Wj + m^n, + 771371, 

n,^l + 7 ^,^, +n,i, 7711 + 71 , rn, + 7137713 n3*+ n,* + 7 i,* 

1 0 o' 

0 10 
0 0 1 


and, from the equality of the nine pairs of corresponding elements, 
the results follow. 


The interpretation in geometry of three dimensions of the 
result of Example 2 is that the direction cosines of three mutually 
perpendicular lines satisfy the given relations ; and 1 ,, ?,), 
(ttIj, 771,, m,), (7>^, 7i„ Tij), being the direction cosines of the original 
axes referred to the other three lines as axes, must satisfy the 
required relations. 
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Inverse Transformations. We have seen that a linear trans- 
formation (T) from j;|, to yj, y,, ... , y„ can be expressed 

by a matrix equation X=AY where 

X' = [a;ja;, ... ar„] T = ... A = [a^] (/z, v=lton). 

If A is regular, it follows that Y = A~^X. This matrix equation 
gives the inverse transformation {T"^) from yityji-.»yn ^ 
ajj, X,, ... , i.e. it gives the n equations for in terms of 
which could be found less concisely by solving the n equations of 
the transformation T, 

Cogredience and Contragredience, Sets of variables to which 
the same transformation applies are called cogredient. For 
example in the change from one system of homogeneous coordi- 
nates in 2-dimensional geometry to another system, the point 
coordinates (^ = 1 to 3) are transformed into by equations 
X=rAY i.e. (fi, to S). 

This transformation applies to all points, and point coordinates 
are therefore cogredient. But it 'will be found that this trans- 
formation induces in the corresponding line coordinates of a 
line Uf^x^—O another transformation, and that this transformation 
has a matrix v^hich is in general diSerent from A, so that the line 
coordinates are not cogredient with the point coordinates. 

Substituting for x^ from X = A Y, 

= = where = 

But is equivalent to V=A'U 

where 

and A is regular, U = (A')~^V. 

Hence the matrix of the induced transformation is (A')“* and 
this is in general different from A. 

Conversely if U = {A') V, 

V=A'U, V' = U> 

' Hence t« 4 a;J = U'X = U'AY= V'Ys[«,yJ. 

Two sets such as x^ and which are changed (into y^ and 
by transformations whose matrices are A and (A')”^ are called 
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coniragredient sets. Their inner product is invariant. It 
is shown above that the point and line coordinates are con- 
tragredient. Another example of contragrodience is given in 
Example 3. When A = (A^)~S the sets are both cogredient and 
contragredient. {See p. 446.) 

Note. The definitions and algebra in the preceding section are 
applicable to sets of n variables with /i, »# — 1 to n. 


Example 3. If (ft = 1 to 3), show that the sets (x^), {u^) 

ox^ 

are contragredient for the transformation 

= (/i, v=lto3), la^I^O. 

. The given transformation is of the form X = AY and it is to be 
proved that U - (A')“^ V, where 

= = and . 

0 0a:. 0 0x, 0 dx. 

- - 


and 


AOJ^tro., a,, a,,"] rWi1 = M=V. 


U = (A')-'V 


Orthogonal Matrices and Transformationa 
A matrix A is called orthogonal if A'A = I. 

Since | A j®= | A' | [ A j = 1, an orthogonal matrix is regular, and 
it follows that A' = A"^ and AA'=: I. 

When the matrix A of a transformation X - AY (see p. 436), from 
variables to variables to n), is orthogonal, the trans- 

formation is also called orthogonal. 

Since X = AY, X'=Y'A', and A'A^I, it follows that X'X = Y'Y 

i.e. V + «^t* + ”- + V==yi* + 2/** + '”+ytt’- 
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This property, regarded as an identity, might have been taken 
as the definition of an orthogonal transformation. For direct 
substitution of for gives, by equating coefficients, 

where p, q take the values 1, 2, , n. These equations express 

AA=I. In the special case of n = 3, they are the equations of 
Example 2. 

When the matrix A is orthogonal, (A'}~* = A and the point and 
line coordinates (see p. 444) are cogredient and contragredient. 


Miscellaneous Applications. The reader will be aware of the 
importance of the homogeneous quadratic form 

+ ^ 1 * + + 2gXfX^ + 2kx^ a:,. 


If A is the matrix 


a h g 
h b f 
g f c 


the form may be written as 


[afj »»]A[aJi a?, x^Y or as X"AX. 

Similarly the general homogenCbus quadratic form in n variables 
is associated with a symmetrical matrix A of » rows and n columns 
and may be written as [a;i a?, ... a;jA[a?j aj, ... x„Y or as X'AX. 


The determinant j A ) is of importance in the theory of quadratic 
forms. If a linear transformation X = M Y, where 


r=-[x, x^...x^] r = [y, y, .. yj 

is applied to the quadratic form X'AX, then this form becomes 
(MY)'AMY, i.e. Y'M'AMY, or Y'BY where B = M'AM. 

B is the matrix of the new form Y'B Y, Also | B | - { A | [ M I*. 

If q>=X'AX and 4*=X'BX are two quadratic forms in 
• • • > 

then <ip + A4>=X'CX, where C = A + AB 
and if this form is transformed by X = MY, it becomes Y'DYk 
where by the preceding paragraph 

D = M'CM and |Di = (C|lM|s. 

Thus the roots of ( C [ = 0, an equation of degree « in A, are the 
same as the roots of [ D | = 0. 
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This is a familiar rwult for n»3 and it has been proved here 
for the general case as shortly as it could be proved for n — 3. 

In real algebra the cubic equation in A 

a-A h g =0 
h b-X f 
9 / c-A 

has three roots. (See p. 286.) 

Also if A is a symmetrical matrix of real elements which has 
n rows, then the equation | A - Al„ | = 0 has n roots. 

We prove here the following more general result : 

If k is a mcUrix [a^] whose elements are complex numbers 
+ stick that + then all the roots of 

I A - Al„ [ = 0 are x-axal. 

Using a bar to denote a conjugate complex number, the 
hypothesis may be expressed as 0 ^ = 5^^, or as A = A' if A is the 
matrix whoso elements are the conjugates of the corresponding 
elements of A. Let A denote a^jy root of | A - Al„ | = 0 ; then the 
n linear equations implied by 

A [Xj ... Xjj] — A [Xj X| . . . x„] = 0 

are satisfied by a set of values of x^, x,, . . . , x„ not all zero. For 
these values 

l^i ••• «fl]A[x, X, ... x„]' = [Xi X, ... x„]A[Xi X, ... x„y 
= [x, X, ... x„] pAxi~]=:[Ai] 



where A; is a sum of squares of x-axal numbers and is not zero. 
But [Xk] being a one*term matrix is unaltered by transposition ; 
hence [x^ Xj ... x„]A[xi x, ... x„]' is unaltered by transposition 
and is therefore equal to the matrix 

[xi X, ... x„]A^[Xi X, ... 

But the substitution of - i for i also changes it into this same 
matrix in virtue of the hypothesis A = A'. .Hence the substitution 
leaves Xk unaltered, and therefore, since A: 0, A is x*axal. 
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This proof can alternatively be expressed by means of dummy 
sudixes as follows. 

If A is a root of [ A - Al„ ) = 0, the equations - A;c^= 0 have 
a non-zero solution for x^. 

Multiply by and add ; 

(* > 0) . 

Changing i into - i, the expression which is equal to Aft becomes 
x^a^x^. By hypothesis this is equal to and, by exchange 

of dummy suffixes, to . Hence it is unaltered ; and there- 

fore A is x-axal. 


Two Properties of Determinants 

I If A = [a^] and B = [6^] = l to m, v=l to n, p=l tow) 

and if m>n and AB = C, then | C [ = 0, 

By the definition of C and the product theorem for deter- 
minants : II 


0...0| 


bii b„,..bi„ 

«« 0...0 


*11 *11 •”*iin 



b'„^ b„,...b„„ 



0 0 ... 0 

0-0 


0 0 b 


where there are «i - n columns of zeros in the first determinant 
and m - n rows of zeros in the second. Hence [ C | = 0, 

For example 


a?i a;, 


*1 ^1 


611^-1-6^3?, CjiCj-l-Cja?, 

Vi 

1 

a, 6, c, 


«iyi+«a3^a *i2/i + *ayi <^ 1 ^ 1 +*^,!/* 




+a,z, 6'iZi +6,2, CjZ, +c,z, 


ai3^i+o,y, Kt/i + bjUi 
a^z, + a,z, b^z,+b,z, 


C^Xi+CjX^ 

CiZi+C,Z, 
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n If A s [aj and B = [6 J (^=s 1 to »n, >»= 1 to n, p=: 1 to m) 
and if m<n and AB5=C, then |C| is equal to the sum of the 
products of corresponding detenninants of order m taken from 
A and B. 

For example the identity on p. 370 follows from II, thus 



I 1=2 I Of 1 I ®r K 1=2(®A-«A)** 

I I I ^ ^ I 1 ^ I 

The general theorem may be proved as follows : 

I I = 1^^ I = ^Pl/>a Pm ^mpm 


~^PiP* Pm **■ 

where each v takes tlie values 1 to n. This may be rearranged as 

I C1 = (%0,,, ... amvji^PlPi “'Pm KpAp 2 P* 

and in evaluating the second bracket v,, . . . , are fixed and 
are any particular selection of m numbers from the numbers 
1 to n. Denote this selection when arranged in ascending order 

by Ai, A A,^ and denote the determinant by 

\^m\' 

Then from equation (5), p. 399 

Here 3 must be used instead of e becaxise Pj, Vt* •“ > 
numbers 1 to nt but a selection of any m numbers from 1 to «. 
Also for the particular set of values ^ii v,, ... , v„i 

- “»„) ::: J"= (%»i% ■ w 

= |o«l* say- 

Hence j C | is equal to the sum of the ^ products 1 o„ I | &„ | 

obtained by taking all possible selections v^, ... y from the 
n numbers 1 to n. 
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ExcmpU 4. Prove the identity 

{Oj + &1 y 1 + 0^z^){a, a:, + 6, i/, + o, z,) 

- (a, + 6, y, + c,Zi) (a^ a;, + y, + c, z,) 

= 2{(&iC,-6,cJ(y^z,-y,zJ}. 


Oj Cl 



+ ^ 1^1 + CiZi + feiy, + c,z, 

®» 6, c, 

Vi Vi 
h 2* 1 


a,a;i + &,yi + c,Zi o,a;j + 6,yj + CjZ^ 


Hence by II 


I aia^x + &iyi + CiZi ai«i + &iyi + c,z, 1 = 2 I &i 1 1 y^ y, I 

I aia?i + ^>jyx+C| 2 i «8a^» + *>ayi + c*2| I 1 c, 1 1 Zj z, | 

from which the result follows. 

If the order of multiplication is reversed, the determinant of the 
product is zero as in I. 


EXEItGISE XVHc 
A 


1, If A = [a^] (y., (> = 1 to 3) and I; is a scalar, write in full the 
matrix A + 1:1,. 


2. Find the adjoint and inverse of 


3 el 

and of 

“l 2 3 

8 10 


4 6 7 

5 8 9 


Emd the ad jugate and reciprocal of the corresponding deter- 
minants. 


3. If [Oj = 6„]M, prove that, with the 

notation of p. 422, {a^ a, ... o„} = M'{6j 6^}. 

4. If, with the notation of p. 422, 

[x^ a5,} = [aJ^2/l J/i Vi) (y, »' = ! to 3), 

express y^, y,, y, in terms of afj, x^, given that [a^] has 

rank 3. 

5. Evaluate the two quotients : 


r 33 

69~ 



2” 

1 129 

264 


6 

7 


6. Discuss the solution of the equations 

3a;“3y + 4z = 2, a; + y + 22=-4, a! + 4y + 3z= - 11, 
2a; + 5y + 5z = 9. 
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7. The fL^ row of the matrix A is o^, 1 and the oolunm 

of the, matrix B is 1, -26,, h*. If n, v take the values 1 to 4, 
use the product AB to show that [ | =0. 

8. Use the product faj 6^ cH f c,l to prove 


a, b, e. 

Cl c, 

3 6, c, 

-26i -26, 


Ui a,^ 

i-26i6,)« 

,-a,6i)(6jC,- 

6,Ci)-{aiC,-o, 

b d ~c 

is orthogona 

-a 0 d 
d -b a 

-c -a -b 



the identity 


8, Show that 


a = smdsm^, 6 = siadcos^, c = cosdsm^, d=cos5co8^. 

10, If [a^] {/Lt, »/= I to n) is an orthogonal matrix, prove that 

aj^a^= {v= 1 to n) where p, q take the values 1, 2, , n. 

B 

11, If the operations are possible, prove that 

(i) (A + B)' = A' + B' (ii) (AB)' = B'A' 


12, If A = 


1-11 
2 -10 
1 0 0 


verify that A* = A*A ~^AA* = I, and 


find A“h 

13. Verify that AB = BA when B is 0, I, Jkl, A", A-^ 


14. If A+l,= 


1 

-1 

-2 


3 4 
1 3 
-3 1 


15. If A = 


0 

tan B 
Ij +A = 


- tan i 
0 


cos 2d - sin 2fl 
sin 2d cog 2d 


evaluate (A + 1|)(A - I,) 

verify that 

(h-A) 


16. If A is a square matrix, verify that A+A' is symmetric 
(Op^-c^p) and that A - A' is skew-symmetric {c^^- - Cj,). 
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17. Use a product of matrices to prove that 

2 V 2 - (2 ®f^>r)* = 2{ar^~ 

18. If the sets 1, 2, 3, 4 ; I, 3, 6, 10 ; 1, 4, 10, 20 ; 1, 6, 16, a 
are linearly dependent, find the value of x. 

Discuss the solutions of the equations in Nos. 19, 20. 

19. 2a; + 33/ + 2 = ID, ix + Qy + 2z — 7t, 6a: + 9y + 4z = 19(. 

20. x + ay + ah~l, xa-^ + y + bz=lf axi“‘ + i/&~* + z = l. 


21. Verify that J 


-1 2 

-2 1 

2 2 


is orthogonal. 


22. Given that [a^J i»= 1 to 4) has rank 4, find the values 
of for which — 


23. Use the product 


a ^ 

L“' P'j 


a: -a a(x-«) a*(a;-a) 

x-^ 


to prove that 

A = l «j a, Sj 1 = 0, where Sjj. = a^ + ^*=, 


1 

24. If A has the same meaning as in No. 23 and 

«;fc=a^ + ^H/ + S*, 

prove that A = 2{(^ - y)*(y -«)*(«- «)(^'i3)(aj - y)). 

25. If fifc= «!* + a,* + . . . 4- a,j*, prove that 

(i) 


(ii) 


Si | = 2(ai-«,)* 

I 

«i I = 2{{«i-as)(a| -«»)(«! 


26. If A = [o^], B = C = [c^] (jn, V = 1 to n), write as shortly 

as possible the sums ofthe elements of the leading diagonals of 
AB and ABC. 

Are these sums the same for BA and BAG respectively T 
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27. If A, B, C, D denote the elements of matrices with r» s, r, a 
rows and w, u columns respectively, where r + 8 = « + find 
the ratio of 1 A Cl to ID B 1. 


A 

C 

to D 

B 

B 

D 

C 

A 


28. If a =(/i + v-l)® (^=1 to n), prove that |a^,! = 0 

if n > 4. 

29. If A is an. orthogonal matrix, prove that A“* is also ortho- 
gonal. State the results implied by A“^ being orthogonni if 

A = [ci^] v=lton). 

30. If X = AZ, Y = A'Z, A=r 1 c ~b], 


prove that the direct transformation from X to Y is orthogonal by 
showing that AA^=(I -1- B)(l - B)=:A'A. 

31. If A is regular and AB = AC, prove that B = C, 

32. If AA' = 0 and the algebra is real, prove that A = 0. 

33. Provo that (i) if A, B are conformable, r(A + B) <r(A) + r(B), 
(ii) if AB exists, r(AB)<r(A) and r(AB)<r(B). 

Deduce from (ii) that if A is regular, then r(AB) = r(B). 

34. Verify that [dx, dy] and Lr-’ ^ are contragredient for 

\ cx oy 

the transformation from x, y to r^d where x-r cos 0,y-r .sin B, 

35. If A = [a_] (//, v~ \ to n) and B = A-AI„ where A is inde- 
pendent of and if | B | = 6„ A” + A”~^ + . . . + 6i A + ^/(A). 
prove that /(A ) - 0. 

36. Write in determinant form the condition of collinoarity of 

three distinct points of the rational cubic curve 

a: :y : -i : c/H Cji* + c,i 4 c, 
and show that it reduces to 


D.B.A.A.III. 
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CHOICE AND CHANCE 

Choice. Most of the principles which underlie this subject 
were discussed in Chapter I, We indicate here some extended 
applications of these principles mainly by illustrative examples. 
The first of these examples was solved implicitly in Chapter V, 
p. 100. The title of the present chapter is the same as that of a 
work by W. A. Whitworth in which the subject is treated in great 
detail. 

Example 1. If there are n letters of the alphabet and an 
unlimited supply of each, find the number of ways in which a 
selection of r letters may be made. 

If T dots and n - I strokes are written down in lino, each 
possible arrangement indicates one selection that can be made, 
because the strokes divide the dots into n groups (of which some 
may be empty groups) and the numbers in the groups may be 
taken as the numbers selected of the different letters. It is shown 
on p. 7 that the number of ways m which the dots and strokes 
can be arranged is (n + r~ l)!/{(n- l)!r!}. This is therefore the 
number of different selections. 

If the A;th letter of the alphabet occurs tunes, then 
0 ^ + 0 , + ... +a„ = r, 

and so the number of solutions of this equation in which the o’s 
are positive integers or zero is also (n + r- l)!/{(n- 1)! rl}. 

This is also the number of homogeneous products of r dimensions 
formed from n letters. See p. 100. 

154 
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We add some examples of distribution problems. The number 
of ways in which n things can be divided into r classes depends 
upon whether 

(i) the things are alike or different 

(ii) the order of the classes is relevant or not 

(iii) the order of things in a class is relevant or not 

(iv) empty classes are allowed or not 

(v) all the things must be distributed or not. 


Example 2, Find the number of ways in which 7 different 
books a, 6, c, d, e, /, g can be arranged 

(i) in a bookcase of 4 shelves 

(ii) in a bookcase of 4 shelves, none of which may be empty 

(iii) in a sectional bookcase of 4 shelves or fewer, none of 

which may be empty 

(iv) in a bookcase of 4 shelves any of which may be empty, 

if any of the books pjay first be thrown away. 


(i) This is the number of ways in which 3 like strokes and the 
7 different letters can be arranged in line. For example 
the arrangement | bgf \ | ecad leaves the top shelf and 
the third empty and puts the books bgft ecad, in that 
order into the second and fourth shelves. 

By p. 7 the number of ways is 

101^3!, =15(8!) = 604,800. 


(ii) The letters can be arranged in 71 ways and from each of 
these arrangements a partition with no empty group is 
obtained by inserting dividing lines into 3 of the 0 spaces 


between the letters. 


This can be done in 


© 


ways. 


Hence 


the number of arrangements of the books is 


= 20(7 1) = 100,800. 


7!i 
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(iii) When there are 4 shelves the number of arrangements is 
7 ! , by (ii) . Similarly when there are 3, 2, 1, the numbers 


of arrangements are 7! , 7! , 71 Hence the total 

number is 71(20 + 16 + 6 + 1) = 42(7!) = 211,680, 

(iv) If r of the 7 books are retained, they may be selected in 

ways ; and then by the method of (i) they may be arranged 
in the bookcase in (r + 3)! + 3! ways. Hence the number 

of arrangements is S — = 1,203,328 excluding the 

case in which all the books are rejected. 


Note, The distinction between (i) and (iii) may be appreciated 
by observing that arrangements like [ feg/ 1 1 ecad and hgf \ ecad j [ 
which put the books into different shelves in (i) become identical 
in (iii). 


Example S. In how many ways can the positive integer n be 
expressed as the sum of r positive integers not necessarily different 
(i) if r=:2 ; (ii) if r = 3 ? 


Here the order of the integers is irrelevant, the partitions 
a + 6 + c + d + e, c + a + e + d + h being regarded as identical, and 
zero values are excluded. 

(i) If r=: 2, the number of ways is In if n is even and |(n - I) if 
71 is odd. It is therefore [|n] if [a;] denotes the greatest integer 
not greater than x. . 

(ii) If r = 3, suppose that the smallest integer used is i ; tben 
the other two are ik - 1 + x, h-l + y where ^3 y are positive 
integers such tiiat aj + y “ n - 3jk + 3. . . 

Henee by (i), x and y can be chosen in f|(n ~Sk + 2)] ways. 
Thus the total number of ways 

=2:[|(n-3jfc + 2)] for 2, [in] 

= [s{«- 1)] + 4}] + [I (n- 7 )] + ,.. to [|n] terms. 

By writing n in the foim 6w + a for a = 0, 1, 2, 3, 4, 6, it can be 
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proved that the result is the nearest integer to We leave 

this as an exercise for the student. 

The theory of partitiona, which deals with the problem of 
Example 3 for a general value of r is beyond tlio scope of this book. 

Example 4. A boy is marked for English, French, and German 
out of a maximum of 7 for each. In how many ways can he 
obtain a total of exactly 7 ? [Fractional marks are not assigned.] 
Using the method of Example 18, p. 101, we see that the 
required number is the coefficient of x’’ in 

(1 + a; + a?* -f a;* + x' + -f a;’)* 

which is the same as the coefficient of a;’ in (1 - x)-*, and this is 36. 

Note. Examples 3 and 4 should be compared. In the latter, 
not only may zero marks be assigned, but we regard, say, 1 + 2 + 4 
as different from 2 + 4+1 whereas these are reckoned as the same 
partition of 7. It is this kind of distinction that must be borne 
in mind in solving problems in our present subject. 

t 

Example 5. How many different selections of n letters can be 
made from 4n letters of which there are n a’s, n 6’s, n c’s and the 
others are all different ? 

If the others aro each selection is given by the 

coefficient of a:” in a term of the product 

(l + ax + a*x* + ... + a"x”)(l + 6a; + ... + &”a:”) 

(1 +CX+ ... +c”x”) (1 +diX) ... (1 +d„a:) 
and therefore the number of selections is the coefficient of a:” in 
(1 + x + x* + ... + x”)^(l +x)” 

Le. in (1 -x"+^)’(l + x)”(l and this is the same as the 
coefficient of a;” in {2 - (1 - x)}"(l - or in 

{^""0 + 2”-=*{l-x)“-... + (-l)”(l-xr[(l-x)-» 

or in 2"(l-x)->-ri2«-Vl-x)“* + n(n- l)2«-5(l-a:)-». 

• Therefore the required munber is 

+ l)(n + 2) - n 2”-»(n + 1) + n(n - l)2«-» 
which reduces to 2’*~*(n* + 7n + 8). 
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ExampU G. In how many way® can n different things be 
distributed amongst r men (r<n) so that each receives at least 
one thing ! 

We can select p, things for the first man in ( ^ ) ways, and 

\p,/ 

then select p, things for the second man in f”" ways, and so 

\ Pi / 

on» Hence the number of ways in which the 1st, 2nd, , rth 
men receive p,, ... , p^ things wherepj+P,+p, -I- ... +p^ = n is 


.PiA p, A p, / “Vp/' *’ Pi!Pi! ...Pr’- 


The required number of ways is the sum of expressions of this 
form for all possible integral values of p^, p,, , p^, not neces- 

sarily all different, such that p^+p, + ... +p^ = n, and this is the 

coefficient of a;” in n! ( — + + . . . + — ' ) 

\1! 2! n!/ 


or in n!{«*- l)^ or in n! ...j-. 

Therefore the number of ways is 




Alternatively t by p. 2, r" is the number of ways in which the 
things can be distributed if there is no stipulation that each mem 
must receive at least one. The second term is r times the 
number of ways in which a particular man gets nothing and 
there is no other stipulation, (r-2)” is the number of ways 
in which two particular men get nothing; Mid so on. The 
required result can be obtained by alternate subtraction and 
addition. We leave the reader to verify that the number 
of times a particular distribution in which exactly k men 
{0<k<r) get nothing is reckoned in this process (1-1)*^, 


This pro^>lem may be compared with Exercise le, No. 27, (ii). 
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Derangements. Of the n! orders in which Oj, ...» a, can 
be arranged, those in which no letter occupies ite original place 
are called dirangements. 

Let w, be the number of derangements of r things, and consider 
the n + 1 letters a,, ... , a^, 6. Their number of derange- 
ments is n times the number of those in which one particular o, 
say a„, comes last, because & never comes last. When a„ comes 

last, the other letters a^, o, 5 must either be deranged 

{which implies that 6 is moved) or else must be arranged as a 
derangement of a^, a,, followed by b (and these are 

mutually exclusive). There are derangements of the first 
kind and of the second; therefore there are 
derangements in which o„ is last. 

, Hence = «(«„ + ). 

This is a linear difEerence equation with variable coefficients. Its 
solution involves two arbitrary constants which are evaluated by 
observing that ttj = 0, «,= 1. The equation is solved on pp, 232, 
233, where it is shown that « 

This value of is called sub-factorial n and is denoted by n i . It 
may also be obtained by the alternative method suggested for 
Example 6. 


EXEBCISE XVIlIa 
A 

1. Find the number of ways in which 3n unlike things can 
be distributed into n groups of three. 

2, In how many ways can 20 different gifts be distributed 
amongst 7 people any of whom may receive none T 

3. In how many ways can 7 different flags be displayed on 
6 distinguishable masts if all the flags and masts are used ? 

4, Find the number of sentences of r words that can be 
formed out of n different letters if each letter is used but not 
repeated, every arrangement of letters is regarded os a word, 
and every arrangement of words as a sentence. 
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6. A committee of n men elects its own chairman : one man, 
ono vote. How many different forms can the result of the poll 
assume if the numbers of votes given to all the members are 
published ? 

6. A candidate scores 2n marks on four papers for each of 
which the maximum is n. In how many ways can this be done ? 

7. How many different selections of n balls can be made from 
b blue balls, c rod balls, and d green balls, (i) if n<6<c<d, 
(ii) if 6<n.<c<d ? 

8. In how many ways can 16 similar oranges be distributed 
amongst 7 children if each must have at least one ? 

9. In how many ways can 12 different books be bound in 
green, red, and brown, if there must be at least one in each 
colour ? 

10. In how many ways can n letters be put into their n 
envelopes without any letter being in the right envelope, (i) if 
n=3, (ii) if n. = 4, (iii) if 7i = 6 ? 

11. n points of a plane are joined in all possible ways by 
straight lines, produced indefinitely both ways. If no two of these 
lines ore parallel or coincident and no three concurrent except at 
the original points, prove that , there are ^n(w- l)(n- 2)(n- 3) 
additional points of intersection. 

12. Prove tliat, if w is a positive integer, On- + 1 can be expressed 
as the sum of three positive integers (not necessarily unequal) in 
n(3n + l) ways. 


B 

13. Find the number of terms of the tenth degree in a, 6, c, d, e, 

14. How many different arrangements of three letter's can be 
made from the 26 letters of the alphabet if the letters must be 
arranged alphabetically when any of tliem are different ? 

15. In how many ways can 18 people be divided into groups 
of 7, 6, 6 ? 

16. In how many ways can a lady without any thumb arrange 
all her 5 unlike rings on her left hand ? 

17. In how many ways can n men and n women sit at a round 
table if no two women may sit together ? 

18. What is the result of Example 4 if zero marks are excluded ? 

19. Find the number of selections of n - 3 things that can 
be made from n things of which 4 are ahke and the others all 
different ? 
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20. Show that the number of ways in which three men each 
throwing a single die marked 1, 2, 3, 4, 6, 6 can obtain a total of 
16 is the coefficient of in (1 and find this 
coefficient. 

21. In how many different ways can the letters a, 6, c, d, e be 
divided into three groups if the order of the groups and the order 
of the letters in each group are irrelevant and no group is empty ? 

22. Prove that the number of selections of n letters from the 

2m letters a^, o,, Og, is the coefficient of in 

(,1 + a: + 

23. Find the number of selections of n letters that can be made 
from n A' 8^ n B'a, and other letters all different. 

24. In how many ways can I carry 12 identical coins if I have 
5 pockets, and in how many of these ways will there be no empty 
pockets ? 

• 25. Find the number of selections of r letters that can bo 
made fromn A’s, n B's n C% when n<r<2n + 2. 


0 

26. Find the number of ways in which n different book.s can 
bo arranged in the r indistinguishable parts of a sectional book- 
case [n>T)t (i) if no part may be empty, (ii) if there is no restric- 
tion. 


27. Find the number of ways in which n different boolts can 
be arranged in r different shelves {n>r), (i) if no shelf may be 
empty, (ii) if there is no restriction. 


28. Prove that from 2rn-l numbers in a.p. a set of three 
numbers in a.p. can be taken in n* ways, excluding progressions 
ic, ir, Xy and reckoning'a:, y, z and z, x as the same. 


29. n boys are to be arranged in a line and r of them are such 
that no two of them ought to be neighbours. Show that there 
are [n-r)\ (»-r+ l)!/(n- 2r-i- 1)! .suitable arrangements. 

30. Through how many arbitrary points in space of three 
dimensions is it possible to draw a surface of order n ? 

31. Find the number of permutations of three letters that can 

be made from the 2n letters a^, etj, Oj, o a„. 


32. Provo that the number of permutations of 7n things chosen 
from p alike of one kind, g alike of another, otc, is the coefficient 

ofx-mm! (l + Jj + ^ + - + p,Al + Il + ^ + - + 5;j - • 
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33. Find the number of ways of giving n + 2 different prizes to 
n boys and n girls so that eaoh girl gets at least one. 

34. Prove that 7i| is the integer nearest to n!-^e. 

35. Find the number of permutations of n different letters in 
which no letter is more than one place away from its original 
position, 

36. Two coplanar pencils are composed of p and q lines of 
which no two are parallel and of which the line joining the vertices 
is not one. Show that the plane is divided into pq-\-2p + 2q-l 
parts. 

37. Prove that the number of different triangles that can be 
formed from n straight rods of lengths 1, 2, 3, .... n units is 

2)(2n- 6) if n is even, and ^(n-- 3)(n'“ l){2n- 1) if n is 

odd. 

Probability. The importance and some of the interest of this 
subject are due to the part it plays in the theory of statistics. 
This theory, besides having many industrial and technical 
applications, is now used in such subjects as physics and 
biology, 

These applications lie outside the scope of this work. The 
reader who is interested may refer to 

(i) A First Course in Statistics : D. C. Jones, 

(ii) An introduction to Mathematical Probability; : J, L, 
Coolidge, 

(iii) Mathematical Theory of Probabilities : Arne Fisher, 

(iv) Probability and its Engineering Uses : T. C. Fry. 

In the following pages we give little more than a collection of 
examples to show what meaning is attached to the word ‘ chance ’ 
in mathematical language. 

If a bag contapins 8 balls which are all alike except that 3 axe 
red and 6 blue, and if a ball is drawn ^ at random ’ from the bag, 
the prohahility or chance that a red ball will be drawn is said to 
be I and that a blue ball will be drawn is said to be f . Also the 
odds are said to be 6 : 3 in favour of blue. 

The term chance is used in ordinary language in much more 
complicated examples than that just given, and in many of these 
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it is difficult or impossible to assign a definite numerical value to 
the chance. 

Even in the examples which are susceptible of numerical 
treatment the chance is reckoned relative to some 'particular body 
of Icnowledge stated or implied. 

For example, consider the statement : 

‘ January 2501 will be a Sunday unless the Gregorian 
calendar is abandoned.’ 

To a man who only knows that January will be one of the 
seven days of the week, the chance that the statement is true 
is y. But to one who has made the necessary calculation (or 
happens to know that a century never begins on a Sunday) there 
is no chance that the statement is correct. 

’ The chance of an impossible event is said to be 0, and 
the chance of an event that is certain to take place is said 
to be 1. 

Chances of doubtful events are measured ])y numbers between 
0 and 1 and are assigned so that*if there are two or more events of 
which only one can take place, the sum of their chances is equal to 
the chance that one or other of them will take place. In particular 
this sum is 1 if it is certain that one or other of tho events must 
happen. 

The ideas implied by the phrases ‘ equally likely ’ and choosing 
‘ at random ’ are taken for granted. 

When a coin is tossed it is assumed to be ‘ equally likely ’ to 
turn up head or tail. This is interpreted to mean that the chances 
of head and tail are equal. Since either head or tail must turn 
up, the sum of the chances is taken to be 1 . Hence the chance of 
head is | and the chance of tail is y. 

Again in the illustration on p, 402, when one of the 8 balls is 
drawn out ‘ at random each ball’s chance is J. The chance that 
a red ball is drawn is the sum of the chances of the separate red 
balls, namely Hl + f chance that a blue ball is drawn 

is I . The sum of these chances | and f is 1, it being certain that 
either a red or a blue ball will be drawn. 
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The validity of the idea of random choice becomes doubtful 
when there is an unlimited choice. The questions 

“ If a natural number is selected at random, what is the 
chance that it is (i) less than 1000, (ii) prime ? ” 
might be interpreted as 

Find the values of (i) lim — > (ii) lim 

n->-oo n-^co ^ 

where 7 r(n) is the number of prime numbers less than n. If so, 
the answers are both zero. But in fact when people are asked to 
choose numbers at random they often choose numbers less than 
1000 or prime numbers. These paradoxes may be explained by 
the natural prejudice against choosing numbers that are so largo 
that it would take a lifetime to pronounce their names. In fact 
we cannot choose a number at random. 

On the other hand if ABC is a straight line and AB — 2BC it 
seems reasonable to assume that we can choose a point P at 
random in AC and to take the chances that P lies within AB, BG 
to be I respectively, although this implies that the chance that 
P coincides with B is zero. See also Exercise XVIUb, No, 24. 

Chances are sometimes afiected by non -mathematical con- 
siderations. ‘For example it is found that people asked to choose 
a number less than 10 have an undue preference for 7. And when 
a coin is tossed there is some chance that the toss will miscarry ; 
if this chance is c, the chances of head and tail are each 

id'O. 


Independent Events. Two events are called independent if the 
probability that either happens is unaSected when the other 
event happens or fails to happen. 

Example 7. A bag contains 2 red balls and 1 blue ball 
Pj, B,) and a second bag contains 4 red balls and 3 blue balls 
^i> ^a)* ^ ball is drawn at random from the first 

bag and another is drawn at random from the second. What is 
the chance that these balls will be both red ? 
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The two events are independent ; that is the colour of the ball 
drawn from the first bag does not affect the chance that a red ball 
will be drawn from the second bag. 

It is easy to enumerate all the different possible draws : 

5j6g. Their number is 3 x 7 and in 2 x 4 of these draws 

both balls are red. Since all the draws are equally likely, the 

required chance is ^ ’ 

Now the chance that a red ball will be drawn from the first 
bag ia f and from the second bag f ; hence the enumerative 
metliod shows that the chance that both will be red is the product 
of the chances of the two independent events. 

More generally if the chances of two independent events are 
p, p", the chance that both will take place is pp^ For suppose 
that the first can happen in a ways and fail in 6 ways, all these 
ways being equally likely ; then p ~ a/{a + 6). Similarly suppose 
that the second can happen in c ways and fail in d w&ya, all 
equally likely; then p' = cl{cid). Out of the (a + &)(c + d) 
possibilities there are ac in which both events happen. Hence 
the chance that both events happen is ac—{(a + 6){c + d)} which 
equals pp‘. ^ 

It follows that if p, p' are the probabilities of independent 
events A and then 

PP' Pi^-P') {^-P){^~P') 

are the probabilities of the compound events 
A and B A but not B B but not A neither A nor B. 

No interpretation can be given to the chance p +p' in this case 
of independent events. But sinee the compound events ‘ neither 
A nor B ’ and * at least one of A, B * are such that one or other 
must happen, it follows that 1 - (I -pKl -p') is the probability 
that at least one of the two events A and B will occur. 

. The formula pp* for the probability of a compound event 
‘ A and B ’ where A, B are ind^^pendont, is sometimes used 
when the proof that has been given is not applicable. 
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For instance if two points P, Q are chosen independently in 
the line ABC, where AB~2BC, the chance that both points 
should be in AB would be taken to be f x 

The chance {a~N) of an event is often found as in Example 7 
by a direct appeal to the definition. It is the ratio of the number 
of different ways (a) in which the event can take place to the 
total number (N) of equally likely possibilities. In such cases the 
problem is solved by methods that have already been discussed 
imder the heading of ‘ Choice as in some of the followii^ 
examples. 

Example 8. Find the chance of throwing at least one ace in a 
single throw of two dice. 

First Method. Each die can fall in 6 ways ; therefore there 
are 36 possible throws. The cases in which an ace occurs are : 
LI; L 2 ; L 3 ; L 4 ; 1, 5 ; L 6 ; 2, 1 ; 3, 1 ; 4, 1 ; 5, 1 ; 6, 1 ; 
and are 1 1 in number. Hence the chance is 

Second Method. The chance of not throwing an ace is f for 
the first die and f for the second ; therefore the chance of not 
throwing an ace with either is ||. Hence the required chance 

IS 1 - 'Jfl, — 86- 


Example &. What is the least number of dice that must be 
thrown so that it is more likely than not that at least one six 
will fall ? 

As in Example 8, if n dice are thrown, the chance that no six 
falls is (I)”. Hence n must be chosen so that 
(!)"<! 7tlog|<logi 

A n>i!2SA-3.8 
log 1*2 

Hence the least value of n is 4. 


Example 10. Find the chance of throwing a total of exactly 
16 with four dice. 

It was shown in Example 18, p. 101, that the number of ways 
of throwing 16 is the coefficient of aj^‘ in [x + x^ + z* + x* + x‘ + a:*)* 
and that this coefficient is 140. Sfee also Example 4, p. 457. 
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But the nxunher of possible throws is 6*. Hence the chance is 

m 

6* ' ~324‘ 


Example 11, A car meets with an accident on an average 
once in 4 years. What is the chance that 12 years elapse without 
an accident T 

Since there is an unlimited number of instants at which the 
accident may happen, this is an example to which the remarks 
on p. 464 are applicable. 

Let the 4-year period be divided into h equal intervals. Assume 
that the event can happen just once in an interval and that the 
chance that it does so in any one particular interval is 1 fk. Then 


/ IV* 

the chance that it does not happen in the 3^ intervals is • 


/ l\sA 

But when k increases indefinitely 


Hence the 


chance that the car will be free from accidents for 12 years is 
taken to be e“® (— 2 * 0 ). 

Similarly the probability that no accident will occur in any 
assigned period of 4 years is (^♦37). Thus the chance of 
escaping an accident in the 4 years is less than J. 

Example 12, Find the chance of throwing exactly r heads in 
n tosses of a coin. 


Out of the 2” possible results of n tosses, there are in which 
there are exactly r heads. Hence the chance is j 2”. 

This is the (r-i- l)th term of the binomial expansion of (|+ i)”. 


If a large number of tosses is made, we expect to get about as 
many heads as tails. If the number is 2N, the chance of getting 
N heads and N tails is (2N)!/(N! 2-^'^)®. This is larger than the 
chance of getting any other particular distribution, say N -\-k 
heads and N ~k tails, though not so large as the chance that the 
numbers of heads and tails will differ by 2. {See also Exercise 
xvnic, No. 12.) 
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It is interesting to represent graphically the probabilities of 
different distributions. If p is the probability that there are x 
more heads than tails in n tosses, the result of Example 12 shows 
that 

For n — 10, the values of y corresponding to x = 0, ±2, ±4, ±6, 
iS, ilO are 252, 210, 120, 46, 10, 1 respectively and these are 
represented in the diagram. 

This is called a frequency 
polygon because it shows the 
frequency with which the 
different distributions are to 
be expected in a large number 
of trials. In this example 
a: can only take even integral 
values. In a problem in- 
volving a continuous variable, which implies an infinity of values 
of Xf the frequency polygon is replaced by a frequency curve 
y=f{x) such that the number of values to be foimd in the 
interval x, a:+Sa; is f{x)h!. The form of the function f{x) in 
a case of noritnal distribution may be conjectured from the above 
example. If {x, y) is the middle point of the side PQ of the 
polygon joining the points given by x ^ 2k, 2k + 2 
ldy_ 2 PZPN-QM 
ydx^PN + QM ZQ^PN + QM 



and 


QM 

PN 


=(. ” Uf " 1= -■ 

\^ + k+lJ \^ + hJ 




Integration gives 


1 dy 
yda 


^ + kJ \n + k+l 
2A: + 1 _ X 
n+ 1 

2(n+l) 


y = aA 

where a is the value of j/ for x = 0. 

This equation represents a curve which touches the aides of the 
polygon at their middle points. The curve is called the error 
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curve or the normal curve of frequency of error becauB© it is found 
by experience that many variations of ordinary quantities, such 
as errors of observation, are distributed in the way indicated by 
this curve. Its properties and use are discussed in books on 
statistics, and an interesting elementary account is given in 
Nimn’s Algebra, Part II, pp. 440-486. 

Compound Events and Dependent Events. In the compound 
events such as ‘A and B \ 'A but not B considered on p. 465, 
A and B are independent events. In the following example we 
are concerned with a pair of events A, B such that the probability 
of B depends upon whether A takes place or not. 

Example 13, One ball was drawn at random from a bag con- 
taining 5 white and 3 black balls ; 1 white and 1 black ball were 
then placed in the bag. Find the chance that a ball now to be 
drawn at random from the bag will be white. 

[The chance depends upon the result of the first draw. To a 
man who knows that a black -ball was drawn, the chance is | 
because he knows that there arc now 6 white and 3 black bails in 
the bag; and if he knows that the ball drawn was white, the 
chance to him is f . Bbt we are to calculate the chance to a person 
who does not know the result of tlie first draw.] 

The chance that a white ball will be drawn is the sum of the 
chances that the draws are ‘ white then white ’ and ' black then 
white because only one of these compound events can take 
place. For the first of these compound events to take place a 
white ball must be drawn from 6 white and 3 black and then 
independently a white ball must be drawn from 5 white and 4 
black. Thus the chance is f x Similarly the chance of the 
second compound event is f x -f. Hence 

the required chance = | f + f f = 

The next example shows that the chance in Example 13 would 
be different if the addition of the white and black balls had been 
made before the first ball was drawn. 


D.R.A.A. m. 
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Examph 14. One ball was drawn at random from a bag con- 
taining 6 white and 4 black balls. Find the chance that a ball 
now to be drawn at random from the bag will be white. 

For the first ball the chances were ; white f, black 

For the second ball to be white, the chance is now f or 

Hence as in Example 13 ttie required chance = | | + | f 

The result of Example 14 shows that the chance of drawing a 
white ball is the same for the second draw as for the first. More 
generally if balls are drawn continually from a bag containing 
p white and q black balls, the chance of drawing white at the 
wth draw is always pUp + q) for l<n<p + ^; for in the [p + qY- 
possible orders in which the balls may be drawn, there are 
(p + 9 - 1)! X p in which the ball is white. 

The method used in the above examples may be generalised to 
show that if the probability of R is a: when A has occurred and 
y when A has failed to occur, and if the probability of A is p, 
then the probability of 5 is px + {l -p)y. 

Example 15. A bag contains four balls each of which is either 
black or white. Find on each of the following different hypotheses 
the chance that two balls drawn at randorii from the bag will be 
one black and one white : 

(i) each ball is equally likely to be black or white, 

(ii) the distributions 4 black, 3 black and 1 white, 2 black 

and 2 white, 1 black and 3 white, 4 white, are all 
equally likely, 

(iii) one ball is black, one is white, and each of the others is 

equally likely to be black or white. 

(i) By the argument on p. 467 it follows that the chances of the 

five distributions are and the corre- 

sponding chances of drawing one black and one white are 
0,1, 1, 1,0. Henceth6chance~0 + ^|-l-AI + Al+0='| 

(ii) The chance of each of the five distributions is i and the 

required chance = + = 
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(iii) The distribution must be 3 black and 1 white, 2 black and 
2 white, or 1 black and 3 white and the chances of these 
*» i> i‘ Hence the required chance | + i f + i 0 = -jV* 

Expectation. If there is a chance p that a man will win a 
prize worth £M, then £pM is called the value of his expecialion. 
It is regarded as the fair price for him to pay to obtain the chance 
of winning the prize. This is based on the assumption that if he 
paid this price on a large number (n) of occasions, he might 
expect to win the prize pn times and thus to recover his outlay. 

Example 16. A man throws a pair of dice and is to receive 
£2^“^ if the first occasion on which an ace appears is at the 
throw. What is the value of his expectation ? 

• By Example 8, p. 466, the chance of throwing an ace is 
Hence the chance that the ace first appears at the rth throw is 
and the value of the expectation is 

Ihn 2 pound^. Tho limit is |i/{l - ^), or 

»->!» r=l 

Thus the value of his expectation is about 93 4d. 

Example 17. (The Petersburg Paradox.) B tosses a coin. 
C promises to pay to B 1, 2, 4, 8, . .. florins according as head first 
appears at the 1st, 3rd^ 4th^ . . . toss. What is the fair price 
for B to pay to C for this promise ? 

The chance that head first appears at the wth toss is ; and 
if it does, B receives 2”“^ florins. Hence JS’s expectation of gain 
by the appearance of the first head at the toss is one shilling. 
This is true for n- 1, 2, 3, ... and therefore B’s total expectation 
appears to be unlimited. 

It is argued that few people would be willing to pay even such 
a sum as £6 for the promise. The problem assumes that O’s 
wealth is unlimited. If he only possesses £10«, B’s expectation is 
^reduced to about 25 .shillings. B should also consider whether 
he can afford to invest even 25 shillings sufficiently often to get 
the nm of tails necessary to restore his fortune. 
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Inverse Probability. When an event has taken place and it is 
known that its occurrence was due to one of several mutually 
exclusive causes, the calculation of the probabilities of those 
causes or of other events due to them is called a problem of 
inverse probability. Such a problem can only be solved by making 
certain assumptions, and these are illustrated in Examples 18, 
19, 20. 

Example 18. (i) One bag contained 8 sovereigns and 16 wortii- 
less counterfeits and a second bag contained 18 sovereigns and 
6 worthless counterfeits. One of the bags was selected at random 
and a coin was drawn at random from it. Find the chance that 
this coin was a sovereign. 

(ii) On a certain occasion the coin so drawn was foimd to be a 
sovereign. What then would be a fair price to pay for the coins 
remaining in the selected bag T 

(i) The chance of selecting the first bag and drawing a sovereign 
from it is 1 X ^ and the chance pf selecting the second bag and 
drawing a sovereign from it is \ x Hence the chance of draw* 
ing a sovereign - ^ ^ 

(ii) Suppose that the experiment in (i) is repeated a large 
number of times, say 24iV'. Now assume that the results will be 
as follows : In 12N experiments the first bag is selected j in 4N 
of these a sovereign is drawn, in the other eases a counterfeit. 
In the other 12N experiments the second bag is selected ; 
in 9N of these a sovereign is drawn, in the other cases a 
counterfeit. 

Considering only the 13N experiments in which a severe^ 
is drawn, there are 4iV of them in which it was drawn from 
the first hag and 9N from the second. The tote.1 value of 
the remaining ooit^ in the selected bag in these ISN cases is 
£(4N.7 + 9N.17), i.e. £(181N). Hence £{mN~lZN) is a fair 
price to pay on each occasion. This is approximately £13 18s 6d. 
It is customary to obtain this result more shortly as follows. 
(See also Example 19.) 
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The ohano« of drawng a sovereign is | if the first bag is selected 
and i if the second is selected. Hence the principle of inverse 
probability states that when a sovereign has been observed to be 
drawn the chances that the selected bag was the first or second 
are in the ratio ^ i.e. 4 : 9 and are therefore Hence the 

fair price = £(A7 h A 17) = £13H. as before. 

The theory of errors shows that the probable error in such a 
statement as that in 2<iN experiments the first bag is selected 
12N times is of the order k<^N where k is independent of A'', and 
the other assumptions are subject to similar probable errors. 
Since {>jN)-~N-yQ when N^co, the result obtained above is 
correct if it may be supposed that N increases without limit. 

Example 19. A bag contains four balls each of which is cither 
black or white. Two balls are drawn from it, are foimd to be one 
black and one white, and are replaced. Find the chances that 
two balls afterwards drawn at random will be one black and one 
white assuming (i) that originally each ball is equally likely to be 
black or white, (ii) that originally one ball is known to be black, 
one is known to be white and the others ore equally likely to be 
black or white. 

(i) After the first draw one ball is known to be black and one 
to be white. Hence the problem is equivalent to Example 15 (iii). 

The original chances of the five distributions are 

45 35, \W 25, 2W 15, ZW iW 

A A A A 

and the chances of drawing one black and one white are then 
0 I ^ f 0 
and therefore the chances of the compound events are 

n t JL A Jl. A A 

V 186 186 " 

By the principle of inverse probability the chances that the bag 
contained the 2'^**, 3*^, 4*^ distributions are as 1:2:1 and are 
therefore i, i, 1. Hence the required chance 

= i -I + i I + i f - A 
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(ii) The chances of the three possible distributions 6ne 

3B,IW 2B,2W 1B,3W 

111 
i 1 * 

and the chances of drawing one black and one white are then 

1 * 1 . 

see 

and therefore the chances of the compound events are 

4 8 9 6 <6 

By the principle of inverse probability the chances that the 
bag contained the 3^^ distributions aro as 3:8:3 and 

are therefore ^ Hence the required chance 

_ -3- 3 j. ^ * _L 3 _ .2S 

— 14 ^ i 14 6 + 14 0 — 49 


EXERCISE XVIIIb 
A 

1 . A coin 18 tossed five times!' What is the chance of (i) five 
hoods, (ii) at least three heads ? 

2. Four dice are thrown. What is the chance of getting two 
or more sixes ? 

3. If the chances that three independent events 

occur are Pj, Pj, find the chance that (i) Ei and occur and 
E^ docs not, (ii) occurs and do not. 

4. If the chance that any particular day in July will be fine 
is f, find tlie chance that all seven days of the first week in July 
will be fine. 

5. A man applied for three jobs and his chances of getting 

them were What is the chance that ho gets at least one ? 

6. w different odd numbers and n different even numbers are 
written down at random, where w< n + L Show that the chance 
that no two odd numbers are adjacent to one another is 

n!(w + l)!/{(m + n)!(n-m-i- 1)1} 

7 . Twelve balls are selected at random from an unlimited 
number of red, green, and blue balls. Find the chance that there 
is at least one of each colour. 
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8. One bag contained 8 red and 4 white counters, and another 
bag contained 2 red and 3 white. From one of these bags selected 
at random a counter was drawn at random and found to be red. 
If a red counter is worth 6a and a white one 2a, what ia a fair price 
to pay for the counters remaining in the selected bag f 

9. What is the fallacy in the following argument ? 

A point is chosen at random in a line. Divide the line into n 
equal parts. The chance that the point is not in the first part is 
1 - 1/n. Similarly for the other parts. Hence the chance that it 
is in no part at all is (1 - 1/n)”, i.e. about if n is large. 

10. One bag contains 6 red tickets and c white tickets ; another 
contains c red and b white tickets. One ticket is drawn at random 
from each bag and (after both are drawn) put into the other bag. 
If a red ticket is worth one shilling and a white one is worthless, 
how many shillings would you give for the contents of the first 
bag after the operation I 

, 11. A bag contained 4 balls, each of which was either blue or 
red but they were not all of one colour, and the distributions 
IB + 3/2, 2B + 2/2, 35+1/2 were equally likely. Two balls were 
afterwards drawn at random from the bag and found to be one 
of each colour. If these are now replaced in the bag and two balls 
are again drawn at random, what is the chance that these will he 
one blue and one red T 

12. A man put five coins into a purse, deciding at random for 
each coin separately whether it was to be a sovereign or a shilling. 
Two coins were then drawn at random from the purse and were 
found to be sovereigns. They were then replaced. *What is now 
a fair price to pay for the contents of the purse ? 

13. If in No. 12, instead of two coins being drawn, one was 
drawn and found to be a sovereign and was replaced, and then 
again one was drawn, foimd to be a sovereign and replaced, what 
is now the fair price 1 

B 

14. A coin is tossed three times. What is the chance of three 
tails ? 

15. What are the chances of winning (i) exactly 6, (ii) 6 or more 
tosses out of 10 ? 

16. What is the chance of getting a total of exactly 21 in one 
throw of six dice ? 

' 17. n persons are seated at a round table, n >3. If 3 of them 
are chosen at random, what is the chance that at least 2 of these 
are neighbours ? 
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18. One bag contains mp white and m(l-j3) black balls and 
another bag contains nq white and n.(l -5) black balls. One of 
these bags is chosen at random and a ball is drawn from it at 
random. Find the chance that this ball will be black. 

Also find the conditions that this chance is (i) equal to, 
(ii) greater than, the chance of drawing a black ball from a bag 
containing all the m + n balls. 

19. From a bag of 9 black and 9 white balls, 9 are drawn at 
random one at a time, the ball drawn being immediately replaced 
after each draw. Show that the chance that 4 of each kind will 
be drawn is a little less than 

20. A bag contained 6 balls each black or white and equally 
likely to be either. A ball was then drawn from the bag and 
found to be black. What is now the chance that the bag originally 
contained 2 black and 3 white balls ? 

21. Inhere were five coins in a purse, equally likely to be : 
5 sovereigns ; 4 sovereigns and 1 shilling ; 3 and 2 ; 2 and 3 ; 
1 and 4 ; or 6 shillings. Two coins were then drawn at random 
from the purse and found to be sovereigns. What is now a fair 
price to pay for the contents of the purse J 

C, 

22. In an ordinary deal of 52 cards to four players, j5nd, 
approximately, the chance that the dealer receives the whole of 
one suit. [If n is largo n! ^ 

23. A coin is tossed p + times. p>q. Prove that the chance 
of at least p consecutive heads appearing is {q+ 2)j2^+^ 

24. Find the chances that a random chord of a circle is longer 
than the radius on the following assumptions : 

(i) all distances from the centre are equally likely, 

(ii) all angles subtended by the chord at the centre are 

equally likely, 

(iii) all lengtlis are equally likely. 

25. If 7% of the population escapes getting a cold during any 
given year, how many days must the average inhabitant expect 
to wait from one cold to tho next ? 

26. If integers m, n are chosen at random, what is the chance 
that TO* + n* is divisible by 5 ? 

27. Three tickets are drawn at random from a set of 6n tickets 
numbered from 0 to 6w - 1. Show that the chance that the sum 
of the numbers on the tickets drawn is 6n is 3n/{{6n - l){6n - 2)} 



477 


xviu] CHOICE AND CHANCE 

MISCELLANEOUS EXAMPLES 
EXERCISE XVIUc 
A 

1. Out of n balls of which p are white and the rest are all 
different colours, in how many ways can a selection of one or more 
be made ? 

2. In how many ways can a party of 9 be divided between 
two cars holding 6 and 4 if only three of them can drive T 

3. In how many ways can one get rid of 6 different presents 
if there are 4 people to whom they may be given, and to what is 
this number reduced if each must have at least one present '? 

4. A bag contains 6 white and 7 black balls. What is the 
chance that if 2 balls are drawn at random from it, they will both 
be white ? 

5. A pair of positive integers is chosen so that their sum is 76. 
If all pairs are equally likely, find the chance that their product 

.Js greater than 1100. 

6. The chances that 6 particular candidates will pass an 
examination are p, q, r, t. Find the chance that 3 will pass and 
2 fail. 

' 7. A pack of 62 cards is dealt to 4 players. One of them has 

6 spades. What is the chance that his partner has the other 7 ? 

8. What is the chance of throwing exactly 8 at least once in 
n throws with two dice ? 

9. A tosses three shillings and B tosses two. Find the chance 
that A gets more heads than B. 

10. A man tosses a coin repeatedly and scores 1 for each head 
and 2 for each tail. Find the chance p„ that his score will ever 
be n, by first proving that 2p„ 

11, A bag contained four balls of which one was black, one 
was white, and each of the others was either block or white and 
equally likely to be either. Two balls were then drawn at random 
from it and found to be one black and the other white, and were 
replaced. Afterwards two balls wore drawn again with the same 
result and were replaced. Find the chance that it will happen a 
third time. 

• 12. A coin is tossed 2n times. Prove that if n is large, the 
chance that there are exactly n heads is about l/»y(n7r). See 
Exercise XVIIIb, No. 22. 



478 ADVANCED ALGEBRA [ch. 

B 

13. In how many ways can a form of 14 boys be classified as 
«* j3, y> 3 ? 

14. From p purple tickets, q green tickets, r red tickets, in 
how many ways can a selection of one or more be made ? 

15. In how many ways can a candidate obtain 3w + 1 marks 
out of 4n for three papers with maxima n, n, 2n ? 

16. How many groups of exactly n balls can be formed out of 
a, b, c, d balls of four different colours, ifo<n<&<c<d ? 

17. How many times must a man be allowed to toss a coin in 
order that the chance he gets at least one head is not less than ? 

18. Each of p points in a line AB is joined to each of q points 
in a line AO by an unproduced line. Prove that excluding 'the 
p + q points, the joining lines meet in \pq{p ~ 1){?- 1) points. 

19. In how many ways can the 10 letters from A to J be 
arranged so that A is not first and J is not last ? 

20. A bag contains 3 red, 6 yellow, and 8 blue balls. K three 
balls are drawn at random from it, show that the chance that 
they are of different colours is 

21. A bag contained four balls each of which was black or 
white, and was equally likely to be either. Two balls were after- 
wards drawn from it at random and found to be white, and were 
replaced. If two balls are again drawn at random, find the chance 
that one will be black and the other white. 

22. If n people each write down at random one of the first n 
integers, find the chance that the first r integers (r<n) will not 
all be written, and show that the chance that al} n will be written 
is n\ 


C 

23. If 2n different things are divided into pairs, prove that the 
chance that 3 given things are none of them paired is 

{2n-4)/(2n-l). 

24. If n is the sum of p positive integers the greatest of which 
is q, prove that it can also be expressed aa the sum of q positive 
integers the greatest of which is p. 

25. n different things are distributed at random amongst x men 
and y women. Find tho chance that the total number received 
by the men is on odd number. 
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26. If n 1b a positive integer, prove that 6n + 3 can bo oxpreased 
as the sum of 3 positive integers not necessarily unequal in 
3n* + 3n.+ 1 ways. 

27. Prove that n lines of which no two are parallel and no three 

concurrent divide a plane into ■\-n + 2) regions, 

28. A bag contained n balls each of which was black or white 
and the chances of the n + 1 possible distributions of black and 
white were equal. A ball was then drawn at random and found 
to be white. It was replaced, and again a ball was drawn at 
random, foimd to be white and replaced. Pind the chance that a 
ball now drawn at random will be black. 

29. There are two candidates, National and Communist, for 
a constituency of m + n voters. Tlie electors are such that the 
chance that any particular one will vote is p. Also m of them 
will vote National if they vote at all and n of them will vote 
Communist if they vote at all. Prove that the chance of a tie is 
the coefficient of in the expansion of 

{p+ (1 -p)a;}™{{l -p) +px}‘^. 

30. A and B possess a and 6 counters respectively. They toss 
coins, the loser always giving the winner a counter. If A’s chance 
of winning all fi’s counters is f{a, b), prove that 

2/(a, b)=f{a+ 1,6- l)+/(o^ 1, 6 + 1), 

and hence evaluate the chance. 

31. It takes 6 minutes to cross a certain bridge and 1000 people 
cross it in a day of 12 hours, all times of day being equally likely. 
Find approximately the chance that there will be nobody on the 
bridge at noon. 

32. On a line AB two points P, Q are taken at random in the 
order APQB. Prove that the chance that a triangle can be drawn 
with sides equal to AF, FQ, QB is 

33. A pack of 62 cards is laid face downwards. A person 
names a card, and then this card and all above it are handed to 
him ; he then names another card and the same process is 
repeated and this is continued until none are left. Find the 
chance that during the process he names the top card at least 
once. 

34. Each of two boxes P and Q contains one black and ono 
white ball. A ball chosen at random from F is placed in Q, and 
then a ball chosen at random from Q is placed in P. This process 
IS repeated continually. Find the chanee that after n double 
transferences, the balls in F are for the first time both white. 
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THEORY OE NUMBERS 

The positive or the signless integers esoduding unity can bo 
divided into two classes : composite numbers which can be 
expressed as the product of two smaller integers, and prime 
numbers which cannot be so expressed. Thus the series of primes 
begins with 2, 3, 5, 7, 11, 13, 17, ... 

The theory of numbers deals mainly with properties of numbers 
arising out of this classification, and for the most part it involves 
analysis far beyond the scope of this book. But in contrast 
with most branches of mathematics many of its enquiries can be 
expressed in language intelligible to the non-specialist. 

The number of primes is unlimited. For if » is the product of 
any given set of primes, 1 + a: is either prime or else is divisible 
by a prime tViat does not belong to the set ; in either case a prime 
exists not belonging to the set. 

On the other hand the answers to the following problems, in 
spite of their apparent simplicity, are as yet unknown : 

Is there at least one prime between and (n+ !)• for all 
positive integral values of n ? 

Is there an unlimited number of primes of the form -i- 1 ? 

Is there an unlimited number of pairs of primes {like 17, 19) 
of the form 2n, - 1, 2w + 1 ? 

Can an even number greater than 2 always be expressed 
as the sum of two primes ? This is known as Goldback's 
problem ; it has been proved that any integer (greater than 3) 
can be expressed as the sum of not more than k primes where 
K is a constant independent of n. 

480 
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Distrilmtion of Primes. Prime numbers may be found by the 
Sieve of Eratosthenes as follows : write down the integers 2, 3, 4, 
6, 6, 7, 8, ... aa far as may be required ; strike out all the multiples 
of 2, then all the multiples of 3, then all the multiples of the next 
number that has not been struck out (6), and so on. The nximbers 
that would never be struck out are prime. By the time the 
multiples of, say, 1 1 have been struck out, the list of primes will 
be complete up to 167, because every composite number less than 
13* must have a prime factor less than 13. 

The number of primes less than or equal to a number x is 
denoted by ir(x). No exact formula has been discovered for 
7r(x)f but it has been shown that 


lim 


x/log X 


This is called the prime number theorem ; the proof is too difficult 
for inclusion here. Also a good approximation for ■n{x) when x is 
large is given by the logarithmic integral li x which is defined as 
,, d? f* dt \ 

log^'*'Jl+dogi' 

For example iT(x)llix is approximately -94 when ar=1000 and 
approximately ‘998 when a; =1000000. (See The DtsPnbution of 
Prime NmAers: A. E. Ingham.) 

Again no formula can be given for the nth prime number 
but it can be deduced from the prime number theorem that 


^Mjnlogn 


For since 

n(P-)-n» the theorem gives lim-—— 

Pn 

lim ihgn + hglogpn-'^ogpj=z0, 

and 

^ log rt + log log - log p„ _ ^ . 

logp„ ’ 

but 

= thu. 

logjD, 

and 

Ij^nlogn^lj^logn 

Pn HPn Pn 
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Although it is the properties of signless integers that are being 
investigated, it is often convenient to work with positive and 
negative integers, and sometimes with a continuous variable, 
e.g. when using li x. In more advanced developments complex 
numbers are used. 

Factor Theorems. Two integers a and & are called co -prime 
if there is no integer that is a factor of botJi ; or, we may say 
that a is prime to b or that b is prime to a. The fundamental 
theorem 

if a and b are co-prime, then integers p, q exist such that 
ap + bq= 1, and hence, if a and 6 are positive, positive integers 
Ft Q exist such that \aP -bQ 1 = 1 , 
may be proved by an argument similar to that on page 265. 
The H.C.F. process gives a set of equations 

a=hq + r h = rq^-^T^ 

from which it follows in succession that any factor of a, 6 is a 

factor of r, r^, Also r > > rj >. . ., so that a remainder 

is eventually reached which is either 0 or 1, But if r„ = 0, 
r„_j = and hence r^_^ is a factor of ; hence also of 

etc,, and of a and 6. Thus if a, & are co-prime, 1. But each 
remainder is of the form ap + bq\ hence l = ap-\- bq. 

A similar argument may be used to show that 
if a, b are co-prime and.c is a factor of ad and b, then c is a 
factor of d. 

For the equations that arise from the H.C.F. process give 
da=dhq-^dr db=drq^-\-dr^ dr~dr^q^-\-dr^ ... 

and it follows in succession that c is a factor of dr, dr^, dr^, , 
; but = d. 

In particular, putting c — b, we have the result that 

if b is a factor of da and is prime to a, then b is a factor of d. 
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Other properties of divisibility can be deduced from these 
theorems or can be proved by similar methods. It is suggested 
that the following should be discussed orally : 

(i) If A is prime to a and to 6, prove that it is prime to a&. 

[If c is a factor of ab and k, and k is prime to a, then c is a 
factor of &.] 

(ii) If Jl: is a factor of a”, prove that k is not prime to a. 

[If k was prime to a, it would be prime to a” by applications 
of (i) with b=a, a*, a*, .] 

(iii) If p is a prime factor of a”, prove that it is a factor of a, 
[Since p is prime, if p is not a factor of a, p is prime to a, 

whereas by (ii) p is not prime to a.] 

(iv) If a, 6, c are each prime to all of ;r, y, z, w, prove that o6c and 
. xyzw are co -prime. 

[By repeated applications of (i).] 

(v) If a is prime to b, prove that a”* is prime to 6”. 

[By repeated applications of (i).] 

(vi) If N is divisible by co-prinjes p, q, prove tliat it is divisible 

byp^. 

[N = pk and pk is divisible by q, but q is prime to p, therefore 
qh Si factor of hf mk~qr and N =p?r.] 

Uniqueness of Factorisation. Any positive integer N can he 
expressed in one and only one way in the form 2’”^ S’”* S’”* . . . 
where is the prime number and is a positive integer 
or zero and 

First, N is divided by 2 if possible, then the quotient is divided 
by 2 if possible, and so on, wliich gives where is a 

positive integer or zero and is not divisible by 2. Similarly 
= where is not divisible by 2 or 3, iV, - and 
so on. Thus after a finite numljer of operations 

...prt’”’*- n p«^ 

where p^ denotes the r** prime nun\ber. 
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To prove the uniqueness, let 

2®3^6v ...=N=2^3»'5' ... ; 

now if 6 is a factor of da and is prime to a, b must be a factor 
of d ; but 2'^' is a factor of N and is prime to 3^6^ ; hence it is 

a factor of 2“. Therefore A<a. Similarly a<A; hence a=A. 
Similarly y = r, etc. 


Divisors of N. The numbers by which N is exactly divisible 
are called the divisors of N. Unity is included as one of the 
divisors, and sometimes the number itself is included, 
n n 

If NssITp-”^, there are 11(1 +m-) divisors of N including both 
1 1 

1 and N. 

Each term of the expansion of 
n 

n(l+Pr+J3r* + ”-+i^r”‘^) 

is a divisor, every divisor is one term of the expansion, and the 
terms of the expansion, are all different. Hence the number of 
divisors {including both 1 and N) is the number of terms, namely 

n(l + m,). 

1 

For the sum of the divisorst see Exercise XlXa, No. 3, 


EXERCISi: XlXa 

A 

1. Find the number of divisors of 360 excluding 1 and 360. 

n 

2. If N = n where each is prime, prove that N can be 
expressed as a product of two factors (counting 1, N as one pair) 

« n 

in |{1 + n(l +w-)} ways or - 511(1 + m.) ways according os N is or 
1 1 

is not a perfect square. Apply the results to 360 and 4356. 

3. With the notation of No. 2, prove that the sum of the 

divisors of N (including 1 and N) is 1)} for 

r=:lton. 
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4. Use No. 3 to verify that 220 and 284 are amicable numbers, 
i.e. that each ia the sum of the divisors of the other (including 1 
but excluding the number itself). 

5. Verify that 2*, 4, 6, 12, 24 are the first five highly composite 
numbers, i.e. that each has more divisors than any number less 
than itself. Also find the sixth highly composite number. 

6. Find the least number which has 28 divisors, excluding 1 
and the number itself. 

7. Provo that a pol 3 Tioinial in x with integral coefficients 
cannot be a prime number for all integral values of x. Extend 
the result to polynomials with fractional coefficients. 

8. Verify that n! + 2, n! + 3, ... , n! + n are n - 1 consecutive 
composite numbers and if n>2 write down a set of n consecutive 
composite numbers smaller than those obtained by writing 

+ 1 for n. 

9. Evaluate — and — : approximately for 

nlogn n(logn + loglogn) 

n= 10, 20, given pj|, = 71. (It is interesting to note that = 641, 
and that the corrasponding apjgroximations are 117, -88.) 

10. Deduce from the prime number theorem that 7({2x)Itt{x) 
tends to 2 when . 


B 

fl 

11. If JV= n where each is prime and no is zero, 

r—l 

prove that N can be expressed as the product of two co-prime 
factors in 2”“^ ways including 1, N as a co-prime pair. In how 
many ways can 360 be so expressed ? 

12. If a, 6 are co -prime, prove that (a -1-6)”*, (a -6)”* are either 
oo-primo or have 2™ as H.C.F. 

13. If the smallest prime factor of n is greater than ^n, prove 
that rt is the square of a prime or the product of two unequal 
primes. 

14. Find the least positive integer n for which n*-l-n-f-17 is 
composite. 

15. Verify that 6, 28, 496 are perfect numbers. (A perfect 
number ia one that ia equal to the sum of its divisors, including 1 
and excluding the number itself.) 


D.a.A.A.Tn, 


I 
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16. Find approximate values of and for *=10* 

jc/log X h ® 

given 7r(10*) = 664579 and U (10^) =2^ 664918. 

17. Excluding unity and the number itself, find the number 
of divisors of the highly composite number 6,746,328,388,800. 
[This number is 2‘.3*.6».7M1. 13. 17 . 19.23.] 

18. If p and q are odd primes, find the sum of the divisors of 
2”p and of 2”p3, including 1 but excluding the number itself. 


0 

19. If 2*^-1 is prime, prove that 2*^“‘*(2*-l) is a perfect 
number. (See No, IS,) 

20. If is the rth prime number, prove that ... p„ - 1 is 
either prime or divisible by a prime of the form 6w- 1. 

21. If N has n divisors including itself and 1, prove that their 
continued product is >/N". 

22. If n is highly composite where each is prime, prove 

r 

that the sequence (m^) is monotone decreasing and that is the 
prime. 

23. Prove that the rtti prime number is less than 2" where 


24, Deduce from the prime number theorem 


(i) lim - 


{x + ax)- 7r{j;) 
Tt{x) 


= 0 


(ii) lim 7r(a; + CKC) - 7T(a;)= + 00 

a:-+oo 


25. If a, 6, n are co-prime and n<a5, show how to express 
nlab in the form qja + r/b where 3, r are integers numerically less 
than a, b respectively. 


26. Prove that the chance that two integers selected at random 
1 ' 


should be co-prime is 


is n(i 




where p^ is the prime and 


evaluate this by means of V -r = * 
^ n* 6 


(Assume that if N is an integer chosen at random and p is 
prime, all remainders when N is divided by p are equally likely.) 
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The Integer Function, Tiie greatest integer that is not greater 
than X is denoted by [a;]. 

For example [6f] = 5, [7] = 7, [-f]=-2, [|] = 0. 

It follo-w3 at once that [x + y] is equal to [x] + [y\ or else to 
M + + Hence [x + 2/]>[x] + [y]. 

Also if/, n are positive integers, the number of multiples of / 


that are not greater than n is 
multiple. 


this includes / as one 


If 2 > i8 prime, the highest power of p which is a factor of n\ is p* 
where 


x = 

n 

+ 

n 

+ 


J>_ 





For [»/p] of the integers 1, 2, 3, , n are divisible by p, [njp*] 

of them are divisible by j5*, [n/p®] of them by pb and so on. 
Therefore the power to which p occurs in the product 1 . 2 . 3 . . , n 
is the sum of [njp], [n/p®], ... 

This series for x is terminated, because [n-/p^] = 0 whenever 

p^>n. 


The product of r consecutive integers is divisible bp rl 
Denote the product by («, + 1) (n + 2) . . . {n + r). This is equal to 


(n + r)! 


> and it is necessary to prove that 


i + r)! . 


IS an integer. 


n\ nl rl 

This follows from page 11 because ' is tlie number of ways 


in which n things can be selected from n + r different things. 

Alternatively it may be shown that any prime number p which 
occurs in n!r! occurs to at least as high a power in (n + r)! 
For [x + y] > [x] + [y] shows that 



ind the result follows by putting ^; = 1, 2, 3, ...» adding, and 
using the result of the previous paragraph. 
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There is much variety in the questions that can arise about 
numbers and their divisors, and also in the methods that can be 
applied. 

To prove that N is a multiple of pq where p, q are co-prime, 
it is sufficient to show that N is a multiple of each separately. 
See (vi), p. 483. 

In dealing with a divisor d, it is often convenient to use the 
fact that N can be expressed in the form hi ±r, where k is integral 
and r is 0, 1, 2, ... , [|d]. 

Other methods are illustrated in Examples 1, 2, 3. The 
notation M{k) or N{k) is sometimes used for a multiple of k. It 
will be assumed that n is a positive integer, and the convention 
will be extended to other letters occasionally when the meaning 
is clear from the context. 


Example J. Prove that 3*”“^ + 2”+^ is divisible by 7, 

First method. 3(3*”“^ + 2”+i) = S>" + 6,2« 

But 9 - 2 is a factor of 9" - 2" and hence 7 is a factor of 
3(32n-i + 2«+i) 

and therefore of + 2”+^. 

SecoTid method. The remainders when 3S 3*, 3®, 3’, ... are 
divided by 7 are 3, 6, 5, 3, 6, 6, ... ; and the remainders for 
2*, 2®, 2*, 2®, ... are 4, 1, 2, 4, 1, 2, ... . These facts are easily 
discovered by trial. They may be proved by such arguments as 
these: 

if 3*=Jlf(7) + 3, 3*+>=9Jlf(7) + 27=J/(7) + 6 
if 2* = M(7) + 4, 2*+i = 2M(7) + 8 = N(7) + l. 

Addition of the corresponding remainders 3, 4 and 6, 1 and 6, 2 
shows that there is no remainder when 3^ -f- 2®, 3® -|- 2®, 3® -I- 2®, . . . 
are divided by 7. 
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ExampU 2. Prove that n(n + l)(2n + 1) is divisible by 0. 

First method. n{n+l)[2n+l) = 2n{n+ l)(n + 2) - 3n(n+ 1). 
Either w or n + 1 is divisible by 2 and either norn+1 orn + 2 
is divisible by 3. Hence the expression is divisible by 2x3. 

Second method, |n(n+ l}(2n + 1) = l» + 2* + ... + n*, hence 
n(n+ l)(2n+ 1) is divisible by 6. 

Example 3, Prove that 4** - 18n* + 42n + 80 is divisible by 108. 
First method. If f{n) = 4” - 18?i* + 42n + 80, 

/(n+l)-4/(n) = 4"+i-18(w+l)'> + 42{n + l) + 80 
-4"+i + 72n»-168n-320 
= 54n» - 162n - 216 == 54(w f l)(n - 4). 

But one of the numbers n + 1, n - 4 is even ; hence 
/(n+l)-4/(n) 

is divisible by 108. Therefore* if /(n) is divisible by 108, so also 
is/(n + l). 

But/(1) = 108, /(2) = M(108), /(3) = N{108), and so on. 

Second method. 2.4'*= 2(1 + 3)” = 2 + 6n+ 9n(n - 1) + ilf(27) 
2/(n) = 9n* - 3rt + 2 - 36n* + 84n + 160 + ilf(27) 

:= - 27«* + 81n + 162 + M(27) - iV(27). 

Hence 2/(n), and so aIso/{n), is divisible by 27. 

Also J{n) = 4”^ ~ 6 On* + 42n(n + 1) + 80 is divisible by 4 because 
n(n+ 1) is even. Hence /(n) is divisible by 108. 


The Indicator. The number of positive integers including 
unity, which are less than n and prime to n, is called the indicator 
of n and is denoted by ^(n). 

. For example ^(2) = I, and ^(6) = 2 since 1 and 6 are the only 
numbers less than 6 and prime to it. 

A convention is made that ^(1) = 1. 



490 


ADVANCED ALGEBRA 


[oh. 

If g,, ... are the prime factors of N, so that Nr^JJ where 
^ 0, then ^ . 

m=Nii(i-Pi. 

1 ^ 

We start by finding the number of integers less than N Mid not 
prime to it. There are amongst the numbers not greater than N 

(i) Nlq^ multiples of 

(ii) Nliq^q,) multiples of q^q, 

(iii) Nl{q^q,q^) multiples of q^q,qt 

and so on. It follows that the number of integers not greater 
than N and not prime to N (excluding unity) is 

lNlq,-2Nl{q,q,) + 2N!{qrq,qt)- ... 

To prove this, consider any integer not greater than N. Suppose 
that it is divisible by exactly k of the primes 5i, , qn- This 

integer occurs k times in group (i), times in group (ii), 

times in group (iii), and so on. Tl.erefore the number of times it 
is counted in the expression stated above is 



which is equal to 1-‘(1-1)*, i.e. 1. Therefore every integer 
(excluding unity) not greater than N and not prime to it is counted 
exactly once in the expression. Therefore since unity is counted 
in evaluating ^(N), 

If N=ab and a, 6 are co-prime, then <p(N) = 9 (a)cp(b) 

If the primes which are factors of a are otj, and those 

which are factors of b are jSp jff,, ... , j8„, then all the primes 
etj, a,, , a^, jS,, ...» are unequal because a, b are co-prime. 
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But ^(a) = anfl-i) <l>{b) = bfl(l-‘^ 

1 \ Or' 1 ^ Pr' 

and ^(a6) = a6nfl-i)nfl-i) 

1 \ OCf/ I \ Pf/ 

by the preceding result, and hence if>{ab) - <f>{a)(f)(b). 

In the same way or by repeated application of this result it 
follows that 

<p(a,a, ... an)=ep(a,)c(>(a,) ... cp(aa) 
where a,, a a„ are co-prime. 

Example 4. Prove that the sum of the integers less than N 
and prime to it including unity is ^N<f>{N), 

If 2 ; is an integer less than N and prime to it, so also m N -x. 
Hence such integers occur in pairs, whose sum is N and the 
number of pairs is Therefore the sum of the numbers is 

iNm- 


EXEBQISE XlXb 
A 

1. Sketch the graphs of [a:] and.® - [a;]. 

2. If is an integer, find the values of x for whi3h 

[x] + [n-x] = n-l. 

3. Find the greatest power of 7 which is a factor of 1000! 

4. Find the number of positive integers including miity which 
are less than 9000 and prime to it. 

Prove the statements in Nos. 5-12. 

5. n» + 5n = ilf(6). 6. 17*« - 1 =ilf(288). 

7. 3*«+*-2*" = Jkf(5). 8. 2«+* + 3®'‘+» = M{7). 

9. 4«-|-6n-l = Af(9). 

10, n(n -h l){2n l)(3n* + 3rt - 1) = M(30). 

' U. (2m)!(2n)! is divisible by m\ n!(ff»-t-n)l 
12. (2n)! is divisible by 7i!{n+ 1)1 
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B 

13. Find the number of zeros at the end of the number which 
equals 1000! 

Prove the statements in Nos, 14-19 

14. n« + 3n=lf(2). 15. nH2n>- 3 = M(32) if n is odd. 

16, 23*"-l = M(628). 17. 13*”+^ + 9*"+* = M(22). 

18. 7*”-48n-l = M(2304). 19. 3»"+*-8n-9 = M{64), 

20. Explain why the numbers less than 30 and prime to it 
must all be prime. 

21. Find the sum of the positive integers including unity 
which are leas than 600 and prime to it. 

22. If 7^ is a positive integer, prove that [[a?]M] = [aj/n]. 

C 

23. Prove that the number of positive integers less than GS”* 
which are divisible by 8 and not by 64 is ^(65"^ - 1). 

24. How many numbers including unity are less than 210 and 
prime to it but are not themselves prime ? 

25. If denotes the siim o^^the divisors of x including 1 
and X, and if m, n are co-prime, prove that S{m)S{n) = S{inn). 

26. If a, b, c, ... are I4ie integers less than n and prime to it, 

prove that ^obc, ••• are multiples of n. 

27. If N = prove that the sum of the squares of the 

1 

numbers less than N and prime to it is 

iN»n(i-?r^)+iivn(i-g,). 

28. Prove that the sum of the cubes of the numbers less 
than N and prime to it is, with the notation of No. 27, 

29. If n is the product of positive integers p and q, prove 
that there are <f>{q) integers less than n which have with n the 
H.C.F. p. 

30. Use No. 29 to prove Gauss’ Theorem that = where 
the summation extends to all the divisors d of n, including 1 and n, 

31. Ifd is a divisor of prove that 
and deduce the result of No. 30. 
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32. If 9{n) is the sum of the digits of the number n when 
expressed in the scale of k, and Q[n) is the highest power of k 
which is a factor of n!, show that {k- l)Q(n)-n- 

Also prove (i) a(n + m)<. «(n) + 8{m) 

(ii) «(m)<f«(n) 

(iii) «{fc''n) = 8{n) 

and deduce that 5(n77i)<«(n)s(m). 

Congruences. Two integers a and 6 are called con^ruerU with 
respect to the modulus m if an integer k exists such that 
a -h- km, 

k may be positive, zero, or negative. The congruence is denoted 
by a=b (mod m) or by a— b:=0 (mod m). o and h are also 
called equal {mod m). 

For example 10 = 3 (mod 7), and 13 = 23 (mod 6). Also 
a-h (mod p) if a=h^■lcp. 

Sometimes the notation is used in a wider sense : the general 
solution of tan 0 = tan « may Ije written 0=a (mod tt). 

It will be shown that the calculus of congruences is so like 
that of equations that no inconvenience arises from using the 
same notation for both. The explicit statement of the modulus 
at each stage of the work is not necessary when the same modulus 
is used throughout. See Examples 6, 7, 8. 

If a ~b {mod m) and a' {mod m) and if g, r are integerSy 
then 

{{) qa + ra' =:qb + rb' {mod m) (ii) aa' — bh' {mod m), 

(i) a - b = kmy a' - b'~k'm where k, k' are integers. 

q{a~b) + r{a' ‘‘b')-{qk + rk')m 

qa + ra' = qb + rh' + M{m) 
qa + ra' = qb + rb' (mod m). 

(ii) a=:6 + Jfcm, = + 

. /, oa' = bh' + m{ky + k'b + mkk*) 

,• aa' — bb' (mod m). 
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These results show that congruences may be manipulated as 
regards addition, subtraction, and multiplication, with integral 
numbers, just like equations. 

As regards division a modification is necessary. 

From 26-12 (mod 7), it follows that 13 = 6 (mod 7), but 
91 = 35 (mod 14) only implies that 13 = 6 (mod 2) and not that 
13 = 6 (mod 14). 

In general if ax=hx (mod m) and if A is the H.C.F, of x, w, 
then 0 = 6 (mod tn/A). 

x=ph, m = qk, where p, q are co-prime. 

Since ax-bx = Am, aph ~ bph = kqh^ 
p{a-b)-kq. 

But q is prime to p and is therefore a factor of o - 6. Thus 
0 = 6 (mod q), i.e. o=6 (mod m/A). 

In particular, if x, m are co-prime, o = 6 (mod m). 

Example 5. Prove that 3*"+* + 6*"+' is divisible by 14. 

3‘«+« = 9.81*» = 9.11« (mod 14) 
and 6‘«+» = 6.26” = 6,ll« (mod 14) 

thus ‘ = 14.11«=0 (mod 14), 

Comparison of this example with Example 1, p. 488, shows 
that the congruence notation often shortens the work. It also 
helps by suggesting the procedure to be adopted. 

Example 6. Find the remainder when 2^°“® is divided by 13. 

Since 2* = 8, 2‘ = 64=“1 (mod 13), 
thus 2»« = (-l)*«=-}-l, 2"»® = 2*=16 = 3 (mod 13), 

thus the remainder is 3. 

Congruences are often used as in Example 6 for calculating 
the remainder in a given division. 

Amongst the numbers which are congruent to a (modm), 
there is one, x, which satisfies 0< a:<m, assuming a 0 (mod m). 
This is called the least positive residue of a (mod m). 
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IJ a aind m are co-prime, and the m positive integers 
k, fc + a, fc + 2o, + I)a 

are divided by m, the remainders are a permutation 0 / 0, 1. 2, . . . , m - 1. 

In a division by m, these are the only possible remainders. 
Hence it is sufficient to show that no two of the m numbers can 
leave the same remainder. 

If k-i-ra, k-i- sa leave the same remainder when r, s each have 
one of the values 0, 1, 2, ... , m - 1, 

k-\-ra~k-\-sa {mod m) 
ra=sa (mod m). 

But a and m are co-prime ; hence r = s (mod m) from which 
it follows that r = s because | r - a | < m - 1. 

The result may be stated in the form : 

• one of the numbers k, k-i- a, , h-i-{m-\)a is divisible by m 
and the least positive residues of the others are all dijjerent. 

For the corresponding theorem when a, m are not co-prime 
see Exercise XIXc, Xo. 45. 

The reader should now work Sxercise XIXc, Nos. 2-6. 

Degree of a Congruence. The congruence 

... +X„-0 (mod m) 

where A^, A^, ... are integers is said to be of de^ee n provided 

that^^j^tO (mod m). 

A value of x which satisfies the congruence is called a root of 
the congruence. If a; is a root and x' = x (mod m), then is 
also a root. The solution of a congruence consists in finding as 
many values of a; as possible, which satisfy the congruence and 
are incongruent to one another (mod m). 

If A^ — A^ = ...—A^-Q (mod m) the congruence is satisfied 
by all values of x and is called an identical congruence. 

The coefficients Xj, ... , .4„ of any congruence may always 
be replaced by coefficients a^, a^, which are positive 

integers less than m, or zero. For An. may be replaced by its 
’ least positive residue (mod m) or else by zero. Also if the 
congruence is of degree n, a, ^ 0, because 0 (mod m). 
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In the following discussion we consider only congruences for 
which the modulus is a prime number p, though a few examples 
of a composite modulus are given in Exercise XIXc. 

Congruences of the First Degree. Every congruence of the first 
degree with a prime modidus has one root and cannot have two 
incongruent roots. 

The congruence may be written ax = h (mod p), where a, 6 
are positive integers less than p or zero. Also a:^0 by the 
definition of degree. 

By the theorem on page 495, 0, a, 2o, ... , (p- l)a are con- 
gruent (mod p) to some permutation of 0, 1, 2, ...» p-l. 
Hence one and only one of them is ft, i.e. one and only one of 

the values 0, 1, 2 p - 1 of a; makes ttx = h (mod p) and is 

a root of the congruence. 

A wngruence of degree n with a prime modulus p cannot have 
more than n incongruent roots. 

The congruence may be written^ 

— Q (mod p) 

where 0<aj<p, 0<a^<p for r=:lton. 

Let ajj be a root. Then 

+ + ... + an = 0 (mod p) 

and any root satisfies also 

+ + ... +o„_Ja;-a!,) = 0 (mod p) ; 

i.e. (a?-a;i){a 9 a;”"Hftia;”''* + ... + ft^_i) = 0 (mod p). 

As p is prime this can only be true if p is a factor of or 
of a,a;"“‘ + ftia;""*+... + ft„_i. Hence iS x^Xj^ (mod p), x can 
only satisfy the given congruence if it satisfies 

aQa;”~^ + ftia^“‘+...-l-6„_i = 0 (mod p). 

If therefore we assume that a congruence of degree n - 1 
cannot have more than n - 1 incongruent roots, it follows that a 
congruence of degree n oaimot have more than n incongruent 
roots. But a congruence of degree 1 cannot have 2 incongruent 
roots ; hence it follows by induction that a congruence of degree 
n cannot have more than n incongruent roots. 
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Methods of solving congruences of degrees 1 and 2 are illustrated 
in Examples 7-10. These congruences are called simple (or 
linear) and quadratic respectively. 


Example 7. Solve 106a; = 6 (mod 137) 
Li the process for finding the H.C.F. of 
106, 137, the successive remainders are 31, 
13, 6, 3, 2, I, and therefore the coefficient 
of JC in the given congruence can be reduced 
successively to these values. 

-3Ia; = 5, -93a;=16; 


3 

106 

137 


93 

106 

2 

13 

31 


10 

26 

1 

3 

6 


2 j 

3 

1 

1 

2 


but 106a;== 5, 13ar= 20 ; 26a;= 40 j 

but >31ic^6, ~5x = i5, 

but 13a; = 20, 3a;=110; 

but -6a: = 45, -2a:=155 = 18; 

but 3a; = 110. a: = I28 (mod 137). 

The work can however ofteiT be shortened. In this example, 
since - 6a;=45, and since 137 and 6 are co-prime, 


a;= -9=128 (mod 137) 

» 

AU&mativdyy express m as a continued fraction and calculate 
the last convergent but one. It is shown on p. 244 that this is |f • 
Therefore from p. 246, 63 . 106 - 41 . 137 = 1, 

63. 106=1 (mod 137), .*. 266,106 = 6 (mod 137) ; 

106a; = 6 (mod 137) is satisfied by a;= 265= 128 (mod 137). 


Note. The method of Example 7 can be applied to Example 1 7 , 
p. 246, because y is givm by the congruence 106y = - 4(mod 137). 


Bxofr^le 8, Solve 98a: =1 (mod 139). 

98a; = 1 = 140, 


but 14 and 139 are co-prime, 

A 7a?=I0=10-|-3. 139 = 427, 
a?=ei (mod 139). 
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Example 9. Prove that ijnod 6'^ haa no solution if 

a=lor4 (mod 6), and solve it for a = 2 or 3 (mod 6). 

13x*=:3x* (mod 5), and its values for x=;0, 1, 2, 3, 4 (mod 6) 
are respectively 0, 3, 12, 27, 48, i.e. 0, 3, 2, 2, 3, (mod 6). 

This shows that I3a:*=:a (mod 6) is never true if o=l or 
4 (mod 5), and that the solutions for o=2, 3 (mod 6) are 
respectively x = 2or3 (mod 5) and x=l or 4 (mod 5). 

In Example 9, the solutions of 13x® = 2 or 3 (mod 5) may 
also bo found as follows : 

= 2=12; but 3, 5 are co-prime, /. x* = 4, 
a: = ±2= 2 or 3 (mod 6), 

3x* = 3 ; but 3, 6 are co-prime, ®* = 1, 
a; = i 1 = 1 or 4 (mod 6). 

The positive values of a less than p for which x* = a (mod p) 
has solutions are called qiLodratic residues (mod p) ; the values 
of o for which it has no solutions are called non-residues (mod p). 
Thus I, 4 are quadratic residues (mod 6) and 2, 3 are non- 
residues. It will be proved later (p. 604) that if p is an odd prime 
there are \{p~ 1) residues and i(p- 1) non-residues (mod p). 

The process of reducing any quadratic congruence to the 
form x*=o (mod p) is illustrated by Example 10, and if a is a 
quadratic residue (mod p), this may be written in the form 
a:*=6* (mod p). It is then legitimate to say that the general 
solution is x — ±h (mod p), because there cannot be more than 
two incongruent roots, and these two values of x are incongruent 
and satisfy the congruence. 

Example 10. Solve 3a;*-i-4r = 10 (mod 17). 

The process consists in reducing the coefhcient of x* to unity 
and that of z to an even number ; 

SasH 4a! - 10 = 3x> + 72x -h 24 = 3(a:» + 24x - 1 - 8). 

But 17 and 3 are co-prime, + 24x 8 = 0, 

(i-f- 12)*=3 144- 8= 136 = 0, /. a;=-12 = 6 (mod 17). 

The congruence in Example 10 is said to have equal roots. 



499 


ai] THEORY OP NUMBERS 

EXERCISE XIXc 
A 

Prove the congruences in Nos. 1-4, 

1. n®-n = 0 (mod 30) 2. 3.6*”+^ + 2=>«+i = 0 (mod 17) 

3. w(n- l)(n + 25)(n + 50) = 0 (mod 24) 

4. w(n*-l)(29n* + 4) = 0 (mod 120) 

Fizid the least positive residues in Nos. 6, 6, 

5. 2« (mod 23) 6. 18»« (mod 11) 

Solve the congruences in Nos. 7-18. 

7. 2x-l (mods) 8. 31a;==l (mod 71) 

9. 12a;-6 (mod 5) 10. l2x-6 (mod 30) 

11. ir = 3 (mod 7) ==5 (mod 11) 

12. a;>=:15 (mod 17) 13. (mod 19) 

14. a;* + 2 = 0 (mod 7) 15. a;* + 4a: = 22 (mod 23) 

16. 5a:2 + 7a:=24 (mod 47), 

17. 2a:^ + a: = 2 (mod 19) 18. 7a:®=3a:+2 (mod 29) 

19. Give the non-residues (mod 11), Prove that m^ + n* is 
only divisible by 11 if m and n are both divisible by 1 1. 

20. Solve 5a:* = a (mod 7) for the values of a other than 
zero for which it is possible. 

21. If a:^, a:,, ... , a;„ are incongruent roots of 

j{x) = a;^ + + . . . + = 0 (mod p) 

whore p is prime, prove that 

a?„) =f{x] (mod p) 

is an identical congruence, and deduce that 

a?, ■ . . = ( - 1)" (mod p). 

B 

Prove the congruences in Nos. 22-26. 

22. 3*^=1 (mod 80) 23. 37*« = 1 (mod 1368) 

24. 3**=~40 (mod 121) 25. 3.4«-*'* + 10""* = 4 (mod 9) 

26. 3»'' = 1 (mod 91) 
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27. Find the remainders when a, 2a, 3a, pa are divided by 
m if the values of m, p, a are 

(i) 7, 6, 6 (ii) 9, 3, 6 (iu) 12, 6, 10 


Solve the congruences in Nos. 28-39. 

28. 2a; = 3 (mod 6) 29. 6a; -1 (mod 7) 


30. 2x = l (mod 3) 

32. 10a; = 5 (mod 16) 

34. 31a;=13 (mod 71) 

36. 95a: = 67 (mod 323) 
38. x*-l-a; = 16 (mod 101) 


31. 10a; = 6 (mod 3) 

33. 235a: = 46 (mod 641) 

36. 51a: = 6 (mod 39) 

37. ®*-Ha; = 43 (mod 73) 

39. 2a;* -f 3a: + 2 = 0 (mod 11) 
(mod 13). 


40. Give the quadratic residues 


41. Prove the rule for testing divisibility by 11 in the scale 
of 10. 


Find the least positive residues in Nos. 42-44. 

42. 2*^ (mod 223) 43. 3*« (mod 77) 

44. 19"+* (mod 181) 


C 

45. If the H.C.F. of a and m is fc, and ^ is a factor of h, 
prove that the least positive residues (mod m) of the integers 

k, k + a, k + 2a k + a{m-h)lh are a permutation of 

0, h, 2k, , m-k. Also prove that the residues for further 

sets of mih terms of the same a.p. are the same permutation. 

46. If (...zyx) denotes the number a:-}- lOy-i- 10*« + ... in the 
scale of ten, prove that (... cba) is divisible by 7 if 

{cba)~{fed) + {ihg)-.., 

is so divisible. 

Show that tlie same test applies to 11 and 13. 

47. For a number expressed in the scale of twelve, show that 
the same test for divisibility by 7 holds as in No. 46. 

Find teats for divisibility by 6 in the scale oi twelve and for 
divisibility hy k - I and A: 1 in the scale of k. 

48. Write down the general solutions of x* = 4 (mod 6) and 
x* = 4 (mod 7) and find their common roots. What congruence 
has these common roots as its conaplete solution T 
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49. Show that = o (mod pq) where p, q are co-prime is 
possible if and only if x* = a (mod p) and z^ = a (mod j) 
are both possible. 

50. If ajj is a root of a;* = a (mod p) where p is an odd prime 
and a is prime to p, prove that an integer k exists such that 
aTj + is a root of rr® = a (mod p®). Hence solve z® == 2 (mod 49). 

51. Show how to deduce solutions of x‘-a (mod p"+i) from, 
those of a;* = a (mod where p ia an odd prime and a is 
prime to p. 

52. Solve a:» = l (mod 2*=) for jk = 2, * = 3, ifc>3. 

Fermat’s Theorem. If p is prime and a is prime to p, then 
aP-®=l (mod p) 

By the theorem proved on page 495, a, 2a, 3a, , (p- l)Gt 

.are congruent (mod p) to 1, 2, 3, , p - 1, in some order. 

Hence by the theorem (ii) on page 493, 

a.2a.3o. ... (p - l)o = 1 . 2. 3 ... p - 1 (mod p) 
as p is prime to 1 . 2 . 3 . . . p - 1, 

a^~^= f (modp). ' 

An alternative proof is suggested in Exercise XlXd, No. 25, 

The result may also be stated in the form 
a^ = a (mod p) 

which holds even when a is not prime to p. 

A generalisation of Fermat’s theorem, known os Euler's 
extension, applies to the case when p is not prime. This is proved 
by the same method as follows. 

Let be the integers less than m and prime to 

it; 9, = 1 and n=^(m). Then if a is prime to m, q^a, q^a, , 
g„a are incongruent (mod m) ; for if gj.a = q^a (mod m), 
qr=qs (mod m) and since |<m, Also is 

prime to m, and hence its least positive residue is prime to m. 
Hence these residues are ?i> in some order. It follows 

as in Fermat’s theorem that 

q^a.q^a ..■?„» = ?, ... ?« (mod m) 
and that (mod m) if a is prime to m. 


D.B.A.A. in. 
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Wilson's Theorem, (p— (mod p), if and only if p is 
prime. 

By Fermat’s theorem, if ^ is prime, the congruence 
1=0 (mod p) 

is satisfied by »= 1, 2, 3, , (p ~ 1) (mod p). 'Therefore the 

congruence 

(x- l)(x-2)(x-3) ... (a!-p+l)-(ir*’*i - 1) = 0 (mod p) 
is satisfied by the same p-\ incongruent values of x. But its 
degree does not exceed p - 2. It must therefore be an identical 
congruence. Putting x = 0, 

( - 1)! + 1 = 0 (mod p) 

if p is an odd prime, ' (p- 1)!= - 1 (mod p). This result 
holds also for p = 2. 

If p is not prime, p and (p - 1)1 are not co -prime ; therefore 
(p - 1)! + 1 is not divisible by p. 

Wilson’s Theorem provides a necessary and sufficient test for a 
number to be prime, but this is of no practical value on account 
of the labour of calculating (p - 1)1 

In the identical congruence used in the proof, the coefficient 
of each power-of x up to and including x®”® must be zero (mod p). 
This proves Lagrange’s Theorem : 

The sum of the products taken t at a time of tJie numbers 
1, 2, 3, ... , p - 1 ia divisible by p, where p is prime and r<p - 2. 

The following alternative proof of Wilson’s Theorem was given 
by Cayley. See also Exercise XlXd, Nos. 33, 34. 

Consider the (p - 1)1/2 polygons of p sides which have their p 
vertices at the vertices of a regular polygon. Of these, (p- l)/2 
are regular. But the irregular polygons can bo grouped in sets 
of p obtained by rotating any such polygon about its centre 
through angles 27r/p. Hence the number of irregular polygons is 
a multiple of p. Therefore 

i{(p-l)I-(p-l)}=0 (mod p) 

(p- l)!=p- 1= - 1 (mod p). 
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Fermat's Last Theorem. The theorem on p. SOI although 
stated by Fermat about 1670 waa first proved by Euler in 1761 
by a method substantially equivalent to that given in the text. 
Most of Fermat’s discoveries were published without proofs. One 
of them, known as his ‘ last theorem ’ is of special interest. In 
the margin of a eopy of Diophantus’ Algebra which was edited 
by Fermat, lie stated that he had found a general proof that the 
equation + has no solution in integers if 3, 4, 6, ... 

No complete proof of this has been discovered, although the 
impossibility has been proved for an unlimited number of values 
of n. This has been done by methods which were unknown to 
Fermat. 

The equation + = is satisfied by x—2kab, y-k{a^-b^), 

•z~k{a* + b*), and it can be shown as follows that every integral 
solution can be expressed in this form where a., 6, k are integers. 

If is a common factor of any two of x, y, z, it must also be a 
factor of the third, and x, y, z may be replaced by kX, kY^ kZ 
where X, T, Z are all co-prim#and X^+ y^~Z\ 

Also Xf Y cannot both be odd, for then X* + T* = 2 (mod 4), 
and so X*+ Thus one of X, ¥ is odd and the other is 

even. Suppose X is even and Y odd ; then Z is odd and Z±y 
are even. 

Let Zi- Y= 2m, Z-Y=2n; then (l-X)* = mn. 

But Z, Y are co-prime, therefore m, n are co-prime. But nm 
is a square, therefore m, n are both squares. Thus m=a*, n = 6*, 
andX = 2a6, Y—a*-b^,Z—a^ + b^. 

Therefore the general solution is 

x=2kab, y=k(a*-b^)f z = k{a^ + b*) 
where a, 6, k are integers. 
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Example 11. If x, y, z are integers such, that a;® + y‘ssz*, prove 
that xyz = 0 (mod 60). 

By the result just obtained, 

xyz = 2k^ab{a^ - 6*) (a* + 6*) = 2k*ab{a*‘ - 6‘) 
where k, a, & are integers. 

Either a, &, or a* - 6* is even, a:^ = 0 (mod 4). 

Either a or & is a multiple of 3, or by Fermat’s theorem 

a* - 6* = 1 - 1 (mod 3) =0 (mod 3) ; xyz-Q (mod 3). 
Similarly a or 6 is a multiple of 6, or a*-6*=0 (mod 6) ; 
xyz-0 (mod 6). Thus xyz=^0 (mod 60). 

Quadratic Residues. If p is an odd prime, there are i{jp-l) 
quadrciiic residues {mod p) and \{p - 1) rum'residues. 

The residues are the positive values of a[<p) for which 
a;* = o (mod p) is possible. 

The values 1, 2, 3, , \{p~ 1> of x give \{p - I) ineongruent 

values of a. For if r* = a* (mod p) where 0<r<s<i(p-l), 

(r + ^)(r-5) = 0 (mod p), 

and since p is prime, p is a factor of r -h 5 or r - s. But 
r-8<r->rs<p ; 

thus r = s. Hence there are i(p- 1) quadratic residues. There 
cannot be more than i(p-l) because a;i*=:(p-a::i)’ (mod p), 
so that the values -^(p^ 1), i(p + 3), ... , p - 1 of a: lead to the 
same values of o as before. 

If o is a residue, ai<P-i)=:(a:*)i(J’-*)=l (mod p) by Fermat’s 
theorem. The residues are the roots of this congruence of degree 

The non-reeidues must be the roots of the congruence 
_ 1 (mod p), 

because residues and non-residues satisfy 

oP-i- l = + (mod p) 

by Fermat’s theorem. 
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Example 12. If p is prime and x is prime to p, prove that 

J.1 (jnod p*). 

Ifp = 2, a:=±l (mod 4) because x is prime to 2. 

If p is an odd prime, let = Then by Fermat’s theorem 
y=l (mod p), \f=\ (mod p). 

Hence 

a:P(i>-ri - 1 = + + + 1)^0 {mod p*), 

because t/ - 1 = 0 (mod p) and 

+ + ... + y + l=p = 0 (mod p). 

Hence l)(a;P(i>-0/* _ ij jg divisible by p*. But since 

the two factors differ by 2, and p^2, they cannot both be 
divisible by p. One of them must therefore be divisible by p*. 

■ This shows that = i 1 (mod p*). 

Example 13. If a and 6 are co-prime, prove that a® + 6® cannot 
have a factor of the form 4m + 3. 

Let 2n.+ 1 be an odd prime factor of a® + 6*. Since a, b are 
co-prime, they are also prime to a® + 6® and to 2?i + 1. 

Hence by Fermat’s theorem 

a®” - 6*”= 1 - 1 =0 (mod2n+l). 

Thus + 6®”“®) = a®” - 6®” + -f 6®)=:0 

and therefore o*”“® + 6*”“® = 0 {mod2?l^-I). 

Similarly o*""* - = 0 (mod 2n + 1 ), 

and by repeating the process 

a® + (-l}”6® = 0 (mod 2n.-l-l). 

But + 1 is a factor of a* + &*, and cannot also be a factor of 
o* - ft* since a*, 6* axe co-prime. Hence n is even, and every odd 
prim© factor of o* + 6* is of the form 4m -f 1 . 

Since the product (4^;^ + 1)(4A:3 -f 1) ... (4^;^+l) is of the form 
4A;-f-l, it follows that every odd factor of a®-f &* is of the form 
4& + 1, 

When o, b are not co-prime, a* + 6® may contain a factor 
{4m 3)^ where r is even. 
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Example 14. If 2n + 1 is prime, prove that 
(n!)> = (-l)«+i (mod2n4-l). 

. By Wilson’s theorem, 1.2.3... 2n= - I (mod 2n + 1). 

But 

2n= - I, 2rt - 1= -2, 2n-2= -3, , n+l = -n, (mod 2n-M), 

hence 

1.2.3...n(-n)(~n + l)...(-3){-2){-l)= - 1 (mod 2n + l) 

i.e. ( - l)’^(n!)*= - I {mod2n+l). 

Alternatively , the congruence 

= 0 (mod 2n+l) 

is satisfied by the 2n incongnient values il, ±2, ... , in, and 
is not of degree as great as 2n. Therefore it is an identical 
congruence. Putting a: = 0, 

-1 = (-1)"1».2* ... n* = (- l)”(n!)» (mod 2n + l). 

Mersenne's Numbers. The only known perfect numbers are 
of the form 2^ “^(2’* - 1) where 2” - 1 is prime. See Exercise XlXa, 
No. 19. In 1644, Mersenne asserted that the only prime values 
of n up to 257 for which 2" - 1 is prime are 2, 3, 6, 7, 13, 17, 19, 
31, 67, 127, 267. 

It has since been proved that 2*’ - 1 and 2®*’ - 1 are composite 
and that 2*^ - 1, 2** - 1 and 2^“^ - 1 are prime. Mersenne’s 
statement has not been checked for 167, 167, 193, 199, 227, 229, 
It is possible that Fermat and Mersenne used some method 
that has not been rediscovered. 

EXERCISE XlXd 
A 

Prove the oongruenoes iu Nos. 1-9. 

1. n*= 1 (mod 240) if n is prime to 30. 

2. n^* = n (mod 78). 

3. = (mod 91) if m, n are prime to 91. 

4. (rp)ff-i + {pqy-^= 1 (mod pqr) 
if p, q, T are unequal primes. 
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5. 28! = 666 {mod 899). 

6. 2. (p ~ 3)! ss - 1 (mod p) if p is prime and >3. 

7. (p - r}! (r - 1)1 = ( - 1)' (mod p) if p is prime and >f. 

8. 16®*= 1 (mod 437). (Use Euler’s theorem.) 

9. (mod pq), if x is prime to p, p is prime, and 

?=p". 

10. If X, y, z are integers such that + prove that 

xy{x^ - _ Q (niod 84) 

11. If p is an odd prime, prove that 

- 1 = {a:® + l(p - l)}{ar* f 2(p - 2)} 

... {a:* + i(p- l)i(p+l}} (mod p) 

is an identical congruence. 

12. By verifying that *“ + 1 /* + z* 7 (mod 8), prove that 
■ no term of the a.p. 7, 15, 23, 31, ... is the sum of three squares. 

B 

Prove the congruences in Nos. 13-21. 

13. n’ = n (mod 42) 

14. (2w+l)«=(2n+l) (mod 240) 

15. n®= 1 (mod 480) if n is prime to 30 

16. n> = n (mod 30) if n>3 and 2n- 1, 2n + i are prime 

17. n»= 1 (mod 504) if n is prime to 42 

18. (p - 2)1 = 1 (mod p) if p is an odd prime. 

19. 2. (p * 3)! =p - 1 (mod p* - p) if p is prime and greater 

than 3. 

20. 4.(p-3)l+p= -2 (modp®-2p) if p and p-2 are 
prime. 

21. (2p-])!-p = 0 (mod p») ifpisprime. 

22. If 4^ + 3 = p where p is prhn^, prove tltat 

(i) (2gf-l-l)! =±1 (mod p) (ii) {2?)! =±2 (mod p). 

23. If q is odd, prove that 

(2g- 1)! = ?!(<7- 1)! (mod g>g!). 

24. Prove that an integer of the form 9n± 4 cannot be expressed 
as the sum of three cubes. 
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25. If a^, dy ... aro integers and if p is prime, prove that 
= {mod p) and deduce Fermat’s theorem. 

26. Prove that = 1 (mod 66520) if w is prime to 2730. 

27. Prove that 18! = - 1 {mod 437). 

28. prove that 3.6.7 ... {p-2) = ±l (mod p) if and only if 
p is pnmo and p = 3 {mod 4), 

29. Use the squares of 23 and 24 to show that 31 is a residue 
and 5 is a non-residue (mod 83). Solve (i) a^'^l (mod 166) 
(ii)31>'=l (mod 166). 

30. If 25- + 1 is an odd prime and a is prime to it, prove that 
a>, {2a)S (3a)», ... , {qa)^ are all incongruent {mod 2q+ 1). 

31. Prove that if each of two integers is the sum of two squares, 
so also is their product. 

Given 533 - 23* + 2* = 7* + 22>, 1037 = 29® -H4® = 19* + 26®, show 
how 533 X 1037 can be expressed as the sum of two squares in 
eight ways. 

32. Prove that an integer of ^the form 16n-l cannot be 
expressed as the sum of fewer than 15 fourth powers. 

33. Show that the number of regular polygons of n sides 
which can be inscribed in a given circle having one vertex given 
is 

34. Show how the 59 hexagons having the same vertices as a 
given regular hexagon can be arranged in ; 

(i) 7 sets of 6 congruent hexagons 

(ii) 6 sets of 3 congruent hexagons 

(iii) 1 set of 2 congruent hexagons. 

35. Factorise 

(a^-by + cz~dty + (ai/ + b:li + tst + dz)^ + (cz^dij^az-bt)^ 

+ (a« - 62 - cy -f- drr)®. 

It follows that the product of two integers each the sura of 
four squares can also be expressed as the sura of four squares. 

36. Solve in integers + = by reducing it to the form 

o® + o* = c*. 
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xix] 


A 

Prove the congruences in Nos, 1-4, 

1. H.3« + 3.7" = 6 (mods). 

2. 2»«+a + 21w=4 (mod 49). 

3. (n* - - 4) = 0 (mod 8640) if n is prime to 30. 

4. (q' - 2) . ( 5 ' - 1) 1 = 2 (mod q* + 2q) ifq, q + 2 are prime. 

5. SoIve5a;=6 (mod 7). 

6. Solve 22?* + 6a; + 3 = 0 (mod 13). 

7. Find the number of integers less than (n*+ I)^ which are 
divisible by n but not by n*. 

8. Prove that 2) {«+ (f - l)(i)P“^s= - 1 (mod p) 

r=l 

if p is prime and d is prime to p. 

9. Prove that (mn)! is divisible by m!(n!)”‘, 

10. Ifa;,j/ are co-prime, prove that r’ + 3^/® is not divisible by 17. 

11. Prove that there is an unlimited number of primes of the 
form 4n - 1. 

12. Prove that (i) 2“ = 1 (mod 47). (ii) 2« = 1 (mod 431). 
[Tliis is a verification of Mersenne’s property for ?i = 23, 43.] 

B 

Prove tho congruences in Nob. 13-16. 

13. n®-5n* + 4n=0 (mod 120). 

14. 1 (mod 24) if p is prime and greater than 3. 

15. 3*"+® + 40^ = 27 (mod 64). 

16. Solve 31a:= - 1 (mod 71). 17. Solve (mod 17). 

18. Verify that 16x1151 and 16x 23x47 are amicable (see 
Exercise XlXa, No. 4). 

19. Provo that 2**= - 1 (mod 641). 

20. If X and y are co -prime, prove that jj?* + 3y* is not divisible 
by 6 or by 11. 
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21. Prove that 2 {{^**1)! ~ 1 (mod p) if is an 

odd prime. 

22. Factorise 2*"+* +1 by using the quadratic factors of 
ix* ■+ y*. 

23. If a is divided by b, the quotient is q and the remainder r. 
Prove that if a and hq are divided by r, the remainders are equal 
and the quotients differ by unity. 

24. Show that the product of two sums of three squares can 
be expressed as the sum of four squares, by factorising 

{ax + by + cz)* + {hz - cyy + {ox- az)* + {ay - 6a:)*. 

25. Express n* as the sum of n consecutive odd numbers. 

C 

26. Prove that 3** - 2® = 1 (mod 49p) if p is a prime of the 
form 6n + 1 . 

27. Solve x{{p - 4)!} = 1 (mod p) if p ts prime. 

28. Prove that 2" ~ 1 is not prime if n is not prime. 

29. Prove that 2*^-2 (mod nl, if n. = 37 x 73, 

30. If a, jS are any two of 1, 2, , p - 1, where p is prime, 

prove that S(aiff)^“‘ = 1 (mod p). 

31. If P is the product of all positive integers less than n and 
prime to it, prove that P* = 1 (mod n). 

32. If a,.= !'■+ 2’’+ ... + (p - I)*", where p is prime, prove that 

Sj, Sg, ... , and 1 are all divisible by p. 

33. Prove that 2"! =0 (mod 2«2"“M 2”“*! ... 8! 4! 2!). 

34. Use the quadratic factors of x* + 3y* to express + 1 as 
the product of three integers. 

35. Prove that the product of n consecutive odd numbers is a 
multiple of the greatest odd factor of nl 

36. If o, m, n are positive integers of which m, n are co-prime, 

prove that 1 -f- ... + a**“^ 1 a* -f ... a'^~^ are co-prime. 

37. Prove that every factor of n* + Sw* + 1 is of the form 4r + 1 . 

38. If p is prime, prove that the sum of the products p •- 2 at 

a time of 1, 2, 3 p - 1 is divisible by p*. 

39. If the lengths of the sides of a right-angled triangle are all 
measured by integers, prove that the area is not measured by a 
perfect square. 



ANSWERS 

.Page 371 EXERCISE XVa 

1. l<a;<|or2<a; 2. -^<x<l 3. Alla?. 

4. a;< a or 0<a;< 5. («< 0, b*<ac) or (c< 0 = a-6). 

12. lit* 13. a; >2 14. 2<a;<3 15. 1 a: | >5 

16. x< -2 otx>5 17. a;<i 18, f\/15< 1 a: | < 1^7 

19. No a: 20. a;< - 1 

21. {i) x + y>0, zty ; (ii) j (, [ y | separated by I. 

22. (i) a + 6 > 2^/05, 

(iii) (n - 1)2 J equal, 

24. 2‘Jcd 37. [a], [h], [v/c] not all proportional 

Page 378 EXERCISE XV b 

1. ic‘ 2. ^/(3S5'8-') 11. 1. 

12. 4c-« 13. 7V(2.6») 24. 9c* 

Page 382 EXERCISE XVc 

2 . b^=a^{np^{lpy<^ 10. (i) <. (ii) >■ 22. < becomes >. 

Page 388 EXERCISE XVd 
4. 

22. |r{l-f)(l-x)»<l-ar"-Kl-*)<Ml’’*')(l-a^)*«"’- 

Page 390 EXERCISE XVe 

4. 11. - 2<a’< 0 or 2<a:<3. 

xxxix 
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Page 396 EXERCISE XVIa 

1,-1 2.-1 3. + 1 4, + 1 (a, 6,c,dunequal) 

B. 0 6. 0 7. XjHx,* 8. + Ojfej + OgB, 


9. : 


11. 

2?! 

X, 


1 Vi 

2/i 

14. 

«n 



a*! 

a, 


«I1 

«i 

17. 1 

6. 




10, 

+4p 

+“i,+- 

1 1 ^2. I a,j Oi, j 

13. 




1 1 1 ®ai 1 


1 

Vi 

y» 



1 *1 

2j 

2* 


16. (i) Any line ; (ii), a conic circum- 
scribing triangle of reference ; 
(iii} a line -pair. 


18. -1 


19. -I 20. 2 
21. (i) 1,3, 4 or 1,4, 6; (ii) 1, 2, 4or 1, 4, 6 ; (iii) 2,3, 6 or 3, 6,6. 
23. 2an!/n®n = 0 (both parts) 24, ( - l)"-i 25. ( - 
26. 27. 6 28. 


30. A conic and the polar of (j/iyiys)- 


Page 402 EXERCISE XVIb 

1. + 2. - 3. - 4.-1- 6. 0 

6. (6-c)(c-a)(o-6). 8. -\{a + b + c) 

9. (&-c)(c-a)(a-&)2(a*-f6c) 

10. (a-6)(o-c)(a-(i){6-c)(6-d)(c-d){a-»-6-|-c-l-d) 

11. a(&-a)(&-c){c^d) 12. - 13. + 14. - 

16. 0. 17. o* 18. a, 6, c 

19. Z{y-z){z-z){x~y)X{x + yz) 

23. + c, jit = eis|A:7r, 1: = 1 to 6. 

24. {b - o)(c - o)(o - b) (So* + Ea*& 


Page 412 EXERCISE XVIe 

1 . - - - 

2. " ^ > "I" 

3. 2(a‘-26*c‘) 4. 0 6. aS {af--he + cd)K 

7. Rows: c’, ~c&, oo; -6c, &*, -Bo; oc, -oB, a* 
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10. abe + 2fgh a/* - bg^ - cA* « 0. 12. 

13. +{tt„a„a,.) 14. 2(a‘-26*c*) 

15. 2{a(yi28 -y,2i)* + 2/(j,a;:, 

16. (ap + 65 + (jr + cJ«)* + ( - ay + 6p -ca + dr)” 

+ ( - ar + 5a + cjD - dqY + {~a8-br + cq + dp)* 

18. 4a*6*c* 23. Rows : a,b,e; c,a,b; b, c, a. 

25. Rows ; a», a*, a, 1, 0 ; jS’, jS, 1, 0 ; /, y», y, 1, 0 ; 
0, 0, 0, 0, 1 j y\ y*. y, 1, 0. 

- - y)*(y - a)Ma - - “)(aJ - - y)(2/ - «)(«/ - x 

(2/ - y)* 

26..0^0. 


iPage 416 EXERCISE XVI d 

1 . 11(0^-63) 2 , n(l + Aa + a*), A = ± 1 , db V 3 

5. ±{x* + y*-\-z*-'^xyz) 1. 'Z a^b^ci’'d*,p + q + r + 8~n. 

10. 0. 11. iZa*)* 

12. column : 6,^, 6,, 

14. 2de*{a*~c*) 17. (a;Ha“ + 6Hc»)». 

18. ( - l)"(ic” - + u^UjX^~* - ... to n + 1 terms). 

Page 430 EXERCISE XVIIa 

1. 1, 2, 3, 4 2. They coincide 3. 1, 1, 2 

5. Yes, yes. 

7. -4: 6 ; 1 ; x-0,y;z=l; - 3; 0, ic : 2 = 1 : - 4 

8. 3, 1, 2 ; 8 = £ = 3 9. No solution ; 8 = 2, c = 3 

10. ^-2h,Jc-hki S = c = 2 11. 3; 1;2; 1 

12. a::y:2=-2;l:l, i = 0 14. a + 25 = 7c 

15. No solution ; 8 = 2, c= 3 16. No solution ; 8 = 1, e = 2. 

17. 3 - ifc, Ar, 2 - ib 18. 6yb + 3, 5 -lb, 1-6^ 

19. Oi(a, -aj)(a 3 - = 6(a, - &)(aa - 5), etc. 

20. o=-2, no solution; a=l, x = k, y = k\ z = \ - k-k' ; 

otherwise, - (a+ l)/{a + 2), l/(o4-2), ( 0 + l)V(® + 2) 
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Page 437 EXEECISE XVDb 

[a means ‘ add corresponding elements jS means ‘ repeat tlie previous 
answer \ y means ‘ does not exist ’] 


1. a, j 

:: -:]•[* 

- 1 - 1 1 2 . a, y,Y 

0 1 J 

3. a, 

" 0 0 1, r ab 

> b‘l 


0 0 J L - 0* 

' - a5 J 

4. y, 

”1 3 6 7“ 

, r fi 10-1 


3 7 11 16 

6 11 17 23 

7 15 23 31 

L 34 60 J 




5. (i) 

r «I1 »i* 1> 

; (ii) r cti, 1 , ffia 


L J 

L J »»1 



1^31 

6. 3, 8 

7. + 

9. A* -i- AB + BA + B* ; A and B conformable and square. 

10. 0. 


11. a,0, jS 

12. a, 

r 0 on, r 0 
Lo oj Lo 

:] 

13. 

r cos(0 + ^) -8in(0 + ^)'j, /3 14. y, y, 0 

\j sin {6 + <j}) cos {6 + ^)J 

16. B, C conformable. 

Number of cols of A = number of 


rows of B 


17, A> 

- AB + BA - B* ; A, B conformable and square 

18. -k, i 



cj - S6 “ c - Sd ’ 
c-Sd 0 + 86 _ 

1 20. r 2 2 2 r 11 2 "j 

1 L 444 J L 142 J 


Page 450 EXEECISE XVHc 

1. Oji + A; a„ Oij 

Oji O23 + k a„ 

Oji a„ ajs + * 
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xliii 


2 . 


10 ^5 * 1 , r - 1 

•s], 1 

^-2 +6 - 4 I, 

- 8 3 J L -8 

-.3 J 

-1 -6 +6 



+2 +2 -2 

f-l +3' - 2 ~ 

; deteiminante of the transposed 

-■5 -3 2-5: 

matrices 

|_+1 +1 -1 : 




yy=A^^x^^\a^^\ 5. r 9 15 n, r 38 -in 

L 12 27 J L -*2 J 

6. No solution. 


0 

0 

11 

14. 

- 12 

- 12 

9 

0 

-1 

2 ■ 


-6 

-13 

-4 

1 

-1 

1 


+ 3 

-6 

- 18 


18. 34 19. x:y = ^\ -2, z = t~0 

20. No meaning if oft-O. No solution if a=b unless a = l 
when x-k, y^h\ z^l-k-k’. Otherwise, 

a“(l-5)/(a~6); 5{a* - l)/(a* - rzi). (1 - a)/(a* - a6). 

22 . — ^ 

26. yes> no. 27. { - 1)»-^^'** : 1 

29. (Iton). 


Page 459 EXERCISE XVIIIa 

1. 3.(3n- l)!^{6«.(n- 1)!} 2. 7“ 3. 75600 

4. n!(n-l)!-^{(n-r)!(r-l)!} 

5. {2»-l)!-!-{n!(n-l)!} 6. l)(2n» + 4n + 3) 

7. i(n+l)(n + 2), -1(6 + l)(2n - 6 + 2) 

8. 3003 9. 619166 10. 2, 9, 265 

13. 1001 14. 3276 

15. 14702688 = 181/(7! 6! 6!) 16. 6720 

17. n!{n-l)! 18. 15 19. i(n - 3}(n* - 9n+ 26) 

20, 10 21. 25 23. 2«-i(n + 2) 

24. 1820, 330 25. r(3n - r) - in(n - 1) + 1 
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26. (i) n! (w - l)[-r{(r- l)!(n*-r)!rl} ; 

(ii) i)I'r{(r “fc)!{n-r - 1 + A:)! (r- ifc+ 1)!} 

for A; = 1 to r 

27. (i)n!(7i-l)!-^{(r-l)!(n-r)!}; (ii) {n + r - l)l-r(r- 1)1 

30, |n{7i* + 6n + 11) 31. n(n*-l) 

33. ^(27n+l).(n+2)! 

35. is/6{(l + *^5)"+^- (1 - V6)«+'}2-«-» 

Page 474 EXERCISE XVmb 

1. A.i l-ih 3. p,p,(l-p,),p,(l-pj(l-p,) 
4- 5. i 7. 8. 3k 

10. 6-(6-c)/(ii + c) 11. tt 12. £3 11s 0d 

13. £3 8a 4d 14. i 15. M. HI 

10. 3*88*8 17. 6(n — 3) 4'(K — l)(7i — 2) 

18. l-i(iJ + g)j (i) m=n or ; 

(ii) (m>n,p'>g) or (m<n,p<g) 

20. J 21. £2 6b 9d 22, 1-6 x lO"” 

24. W3, 1 1 25. 137 26. ^ 


Page 477 EXERCISE XVmc 

1. 2«-*'(p + l)~l 2, 105 3, 4096, 1660 

4. A 5. ^ 6. ^pqr-4^pgfrs+ lOpqrst 

7. irhr 8. l~(Ur 9. | 

10. i{2 + (>2)-«} 11. 13. 4» 

14. (p+l)(g+l)(r+l)-l 15. ^n(n+l) 

16. i{(n+l)(n + 2)(ri+3)-{n-a)(w~a+l)(n-a + 2)} 

17. 4 19. 2943360 21. A 

22. 2(-l)*-.Q(l-^)"fori=ltor. 

25. i-i{(i/-a!)/(y + a;)}" 28. (n-l)/(4n + 2) 

30. a/(a + b) 31. -001 33, 1 - 52}/52!, =^-632 

34. M„ = (l-th-—-Mn-*)x|x| 

*{(V6+ l)’/*-H(^^6- 
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Page 484 EXERCISE XIX a 

1. 22 2. 12, 14 5. 36 6. 720 

8. Im + r where ?7i = (n + l)! and r = 2 to n+ 1 

9. 1-26, -92; 119, -87 11. 4 14. 16 

16. 1 07, -9995 17. 10078 

18. + 1, 2"(M + 2i3 + 2gr+2)- (p+ l)(g + l) 

26. 6/7t> (-61) 


Page 491 EXERCISE XlXb 

2. a; not integral 3. 164 4. 2400 13. 249 

21. 48000 24. 6 


Page 499 EXERCISE XIXc 


5. 

3 

6. 4 

7. 

3 8. 55 

9. 

3 

10. 3, 8, 

13, 18, 23, 

28 ll.i38{mod 77) 

12. 

7, 10 

13. 7, 12 14. 

No solution 15. 5, 14 

16. 

11, 44 

17. 3, 6 

18. 

6. 11 . 19. 2, 6. 7, 8, 10 

20. 

a= 3, ; 

±3 ; a=: 

5, a;= ± 1 

a=6, x~ ±2 

27. 

5, 3, 1 

, 6, 4, 2 ; 6, 

3,0; 10,: 

8, 6, 4, 2, 0 28. 4. 

29. 

3. 

30, 2. 

31. 

2. 32. 2, 6, 8, 11, 14. 

33. 

113. 

34. 5 

35. 

7, 20, 33 

36. 

4, 21, 

38 310 

37. 

31, 41 38. 20, 80 

39. 

7, 8 

40. 1, 3, 

4, 9, 10, 12 42. 1. 

43. 

36. 

44. 162. 



47. 

(6a) ^ 

((ic) + ...=0. 

; same as i 

for 9, 11 in the scale of 10 

48. 

±2 (mod 6), ±2 (mod 7) j ±2 (mod 36), ±12 (mod 35) ; 



: 4 (mod 36) 



50. 

± 10 (mod 49) 

52. ±1; 

; ±1, ±3; ±1» ±(2^-*-l). 


D.B.A.A ni. 
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Page 506 EXPKCISE XlXd 
29. 82 ; 41, 82 

34. If ABCDEF is regular, the sets are like (i) ABCDFE, 

ABFCDE, ABCFDE, ADCFBE, ACDFBE, 
ABFDGE, ACBEDF, (ii) ABFDEC, AFCDEB, 
AGFDBE, ABFCED, ADGEBF, (iii) ABEFGD, 

35. (o* + &* + c» + d»)(a:* + y* + z* + «*) 

36. k{a* + 2a5 - 5*), A:(a* ~ 2a5 - 6>), + 6») 

Page 509 EXEBCISE XlXe 

5. 4. 6. 3,7. 7. (n-l){(n» + l)'‘-l};n* 

16. 16 17. 2, 16. 

22 . + 2 "+^ + 1 )( 2 “"+^ - 2 ”+^ + 1 ) 

24. (a* + 6* + c*)(a;* + ^® + 2*) 

25. + 2r- 1) for 1 to n 27.6. 

34. (3««+i + 1)(3®’^+^ + 3"+^ + l)(3*”+i - 3"+^ + 1). 
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Abel’s Theorem, 339 
Absolute convergence, 74, 354 
Accumulation, points of, 329 
Adjoint matrix, 440 
Adjugate determinant, 410 
Algebra of matrices, 435 
Amicable numbers, 485 (No. 4) 
Approximation, 06, 118, 124, 164 
Arithmetic mean, 374 
Arrangements, 2-7, 392 
Associative law (matrices), 436 

Binomial — 
coefficients, 29, 80 
equations, 258 
series, 78, 86, 351 
theorem, 22, 81 
Bounds, 328 
Brouncker, 364 

Calculus applications, 31, 46, 82, 
105, 137, 196, 384 
Cardan, 307 
Cauchy — 

convergence tests, 341, 344 
inequality, 370 
theorems, 254, 356 
Chance, 462 
Choice, 464 

Coefficients and roots, 154 
Qo-factor, 175, 400 
Cogredient, 444 
Column matrix, 422 


„ 195-36.6 

„ 367-510 

Combinations, 10 
Common logs, 113 
Comparison test, 66, 341 
Complementary — 
co-factor, 408 
minor, 407 
Complex algebra, 263 
Complex numbers (for series), 
240 

Composite number, 480 
• Compound event, 469 
Conformable matrix, 421 
Congruence — 
defined, 493 
degree, 496 
roots, 496 

Conjugate complex, 267 
Continued fraction, 242, 247, 360 
Contragredient, 444 
Convergence, 67, 324, 338, 347, 
356 

Convergence tests, 62, 64-70, 72, 
342-6 

Convergents, 242, 244, 247 
Convex functions, 386 
Co-prime, 261, 482 
Cramer’s rule, 428 
Cubic equations, 307 

D'Alembert — 
teat, 69, 344 
theorem, 264 
Degree of congruence, 406 

I 
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8-symbol, 393 
Dependence, 422, 426 
Dependent events, 469 
Derangements, 459 
Descartes — 
rule of signs, 287 
solution of quartic, 313 
Determinants — 
co-factors, 176, 400, 405 
defined, 172, 398 
factors, 179, 258, 401 
minors, 174, 400 
product, 182, 409 
properties, 173, 399, 448 
Difference equations — 
constant coeilicionts, 227 
218, 230, 231 
variable coefficients, 232 
Difference method, 37, 200, 217 
Difference notation, 210 
Dirichlet’s theorem, 354 
Discriminant, 309, 314 
Discriminating cubic, 286, 447 
Distribution problems, 16, 100, 
455 

Distribution of primes, 481 
Distributive law (matrices), 436 
Divergence, 58, 326, 348 
Division of matrices, 442 
Divisor, 484 
Double root, 254 
Double series, 357 
Dummy suffix, 393 

€, e* 63, 121, 123, 125 
Elimination, 166, 430 
Equation, set cubic, difference, in- 
complete, linear, numerical, 
quartic, reciprocal, squared 
difference 
Eratosthenes, 481 
e-symbol, 393 
Euler — 
constant, 331 
cubic, 315 
theorem, 501 

2 


Expansion — 
binomial, '23, 81, S3, 351 
exponential, 122, 125 
logarithmic, 110 
partial fractions, 94, 277 
recurring series, 236 
Expectation, 471 
Exponential — 
limit, 128 
theorem, 122 

Factor, repeated, 262, 276 
Factorial, 2, 476 (No. 22) 
Factorisation, 264, 483 ' 

Factor theorems, 482 
Fermat’s theorems, 601, 603 
Ferrari, 313 
Ferro, 307 ' 

Fore and aft, 442 
Fourier’s theorem, 297 
Free suffix, 394 
Frequency polygon, 468 
Function — 
cubic, 138 
quadratic, 136, 368 
rational, 145, 270 
Fimction symbol, 36 

Gauss — 
test, 346 

theorems, 254, 492 (No. 30) 
Generating function, 237 
Geometric mean, 374 
Goldbach’s theorem, 480 
Greatest term (bmomial), 20 

H.G.F., 246, 260, 265, 482 
Highly composite niunher, 

486 (No. 5) 

Holder’s inequality, 380 
Homogeneous equations, 429 
Homogeneous products, 99, 464 
Homer, J,, 

partial fractions, 276 
Homer, W. G., equations, 163 
Hyp function, 105 



INDEX TO VOLUMES I, II AND III 


Identical congruence, 496 ' 

Incomplete equation, 289 
Increasing function, 136 
Independent events, 464 
Indeterminate equation, 246, 497 
Indicator, 489 

Induction, mathematical, 42 
Inequalities — 
calculus methods, 384 
function, 386 

log function, 108 
manipulation, 367 
quadratic, 368 
theorem of means, 376 
and set Cauchy, Holder, Jensen, 
Minkowski, Tchobychef, and 
WeierstrasB 

Infinite continued fraction, 360 
Infinite integral, 342 
Infinite product, 348 
Infinite series, 67, 338 
Inner product, 410 
Integer function, 487 
Integral tost, 342 * 

Integro-binomial, 197, 

200 (No. 33) 

Interpolation, 273 
Inverse matrix, 440 
Inverse probability, 472 
Inverse transformation, 444 
Irreducible, 269, 308 

Jacobi’s theorem, 411 
Jensen’s inequality, 386 

Lagrange, 273, 502 
Laplace’s expansion, 406 
Limits, 63, 60, 324, 332, and see list 
after Index 

Limits, upper and lower, 328 
Linear dependence, 422, 425 
Linear equations, 179, 420, 426 
Linear tranafonnation, 432 
Logarithm — 
common, 113 
function, I06‘8 


Logarithm — 
inequality, 108 
natural, 107 

Matrix, 421 
Moans, 374-5 
Mersenne’s numbers, 606 
Minkowski’s inequality, 381 
Minor, 174, 400 
Modulus, 60, 493 
Monotone sequence, 330 
Multinomial, 29 (No, 25), 196 
Multiple roots, 264 • 

Napier’s formula, 119 
Newton- 
approximation, 164 
difference fonuula, 216 
sums of powers, 302 
Non-axal, 253 
Non- residue, 498 
Non-singular matrix, 439 
Numerical equations, 164 

0-notation, 346 
Order, 299 
Orthogonal, 445 

Oscillation, 58, 341 Wo. 27) 

Parity, 287 

Partial fractions, 89, 269, 273, 276 
Partitions, 467 
Perfect number, 486 (No, 16) 
Permanence, 287 
Permutations — 
even and odd, 392 
notation, 6 

I Petersburg paradox, 471 
Power series, 44, 238 
Prime number, 480, 360, 

366 (No. 22) 

Prime number theorem, 481 
Probability, 462 
Product — 

consecutive integers, 12, 487 
determinants, 182, 409 
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Product — 
matrices, 434 
Proper, 269 
Proportional parts, 114 

Quadratic inequality, 368 
Quadratic residue, 498, 604 
Quartic equation, 312, 

318 (Nos. 7-10) 
Quaternion, 439 (No. 19) 
Quotient of matrices, 442 

Raabe, 346, 

Random choice, 463 
Rank of matrix, 422 
Rational function, 146, 270 
Ratio testa, 69, 344 
Reciprocal determinant, 410 
Reciprocal equation, 316 
Recurring series, 226, 236 
Reducing cubic, 313 
Regular matrix, 439 
Repeated factors, 262, 276 
Repeated roots, 142, 264 
Residue, 494, 498, 504 
Riemann’s theorem, 365 
Rollers theorem, 284 
Roots and coefficienta, 154 
Roots — 
of cubic, 308 

of general equation, 264. 283 
of quartic, 316 
position of, 142, 283 
Row matrix, 421 

Scalar matrix, 439 
Scale of relation, 227, 236 
Selections, 10, 16 
Semi-convergent, 75 
Sequences, 324 
Series — 

binomial, 22, 78, 361 
exponential, 122 


Series — 

finite, 37, 200, 211, 21? 
infinite, 57, 338 
logarithmic, 110 ' 
power, 44, 236 
recurring, 226, 236 
and see list after Index 
Set, 369 

Singular matrix, 439 
Skew-symmetric, 411 
Squared differences, 300, 

312 (No. 25), 314, 31S (No. 8) 
Square matrix, 439 
Steady increase (decrease), 330 
Sturm’s theorem, 292 
Sub-factorial, 459 
Successive convergents, 244 
Successive differences, 213 
Sum of matrices, 436 
Sum to infinity, 67 
Sums, see list after Index 
Symmetric, 411 ■, 

Symmetrio function, 165, 298, 304 

Tartaglia, 307 

Tchebychef’s inequality, 370 
Transformation, 160, 432, 445 
Transposition, 399, 422, 440 

Unit matrix, 439 

Vandermonde’s theorem, 

33 (No. 13), 198 (No. 10) 
Variations, 287 

Weieratrass’ inequality, 369 
Weight, 299 
Weighted mean, 376 
Wilson's theorem, 602 

x-axal, 2 /-axal, 253 

Zero matrix, 436 



LIST OF SPECIAL 

SUMS LIMITS SERIES asd SYMBOLS 


FnnrE Sums 

(o +a;)» 22 ; (aj^ +x, + ... +a:^)«, 195 ; ' 

!!»•*, 2>(r + 1), Sr(r + 1) (r +2), 38-42 ; 2{a 4 (r - l)d} 44 ; 

SII{» + (r+ifc'2)ei}±l, 205 

r k 

Limits, . 

56 j ®^/r!, 76 ; w,aT^ 80*; (1 +®/r/, 128 ; ^a^ ^r. 334 ; ;/a, 336 j 
(logf)/f«, 332 ; 1 4j 4j + ... +(l/») -log w, 331. 

Series ^Convergence etc.) 

Sl/r, 64; Sl/r^ 67; .Sl/7>r> 350; Sl/r!, 62; ^x^[r\, 75, 122; 

76. 110; Smra;^ 78, 81, 351 ; Sr*a;^ 347; 
Sl/(flogr), 343. 


Symboimi 


A, M 

, !o^], 421 ; A', A-‘, 440-1 i 0„, 1 !, 397-8 : 


401 

A(a). 

A(a, p), 374-5 ; cis, 268 ; A, 309, 314 ; 

Aiv 210 ; 

8, e, 

396 

G(a). 

G(a.p}, 374-6; l„, 439 ; li, 481 ; mod, 

, 60, 493 ; 


400 


, M^(a,p), 376; »!, 2; Hi, 

469 ; 


. 5 

1 

10, 29, 80,- 100, 

0, 346; 

0, 

436 


Pfjq^, 244; f(A). 422; S, 36; [x], 487 ; 489. 







